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Japanese Publication number : 2002* 185788 A 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2 **** s hows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim l] The image data which shows the gradation value of each pixel by judging the 
existence of dot formation based on this gradation value for every reception and this pixel 
It is the image processing system which changes this image data into the image data of the 
transcription by the existence of dot formation. A gradation error maintenance means to 
compute the gradation error generated in the pixel this judged whenever it judged the 
existence of said dot formation based on the decision result of this dot formation existence, 
and to hold it temporarily, It is based on said gradation error about two or more pixels of a 
predetermined number held temporarily. A diffusion error storage means to compute the 
diffusion error diffused in the non-judged pixel by which decision of dot formation existence 
is not made by being on the outskirts of two or more pixels of this predetermined number, 
to match the this computed diffusion error with this non-judged pixel, and to memorize it, 
The image processing system equipped with a dot formation decision means to judge the 
dot formation existence about this non-judged pixel, based on the gradation value of this 
non-judged pixel in said image data, taking into consideration said diffusion error 
memorized by matching with said non-judged pixel. 

[Claim 2] Said gradation error maintenance means is an image processing system 
according to claim 1 which is the means which can be written quickly about said gradation 
error rather than it writes to said diffusion error storage means. 

[Claim 3] It is an image processing system according to claim 1. Said diffusion error 
storage means A distribution error are recording means by which said gradation error held 
temporarily computes the distribution error distributed to each which is said non-judged 
pixel for this every gradation error, and accumulates it in this each sheep decision pixel, 
An image processing system equipped with a diffusion error are recording means to match 
said these all distribution errors accumulated with said non- judged pixel as said diffusion 
error whenever it accumulates said all distribution errors about two or more pixels of said 
predetermined number, and to accumulate them. 

[Claim 4] It is the image processing system which is a means are an image processing 
system according to claim 1, and said gradation error maintenance means is a means hold 
said gradation error about two or more pixels of said predetermined number, matches with 
each of this sheep decision pixel all the diffusion errors that said diffusion error storage 
means computed said diffusion error diffused to each of said non -judged pixel based on the 
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gradation error of said predetermined number currently held, and were this computed, and 
accumulate. 

[Claim 5] It is an image processing system according to claim 1. Said diffusion error 
storage means A distribution error are recording means by which said gradation error held 
temporarily computes the distribution error distributed to each which is said non-judged 
pixel for this every gradation error, and accumulates it in this each sheep decision pixel, 
An image processing system equipped with a distribution error storage means to match 
with this non-judged pixel the distribution error which is said each sheep decision pixel in 
which the distribution error for two or more pixels of said predetermined number was 
accumulated as said diffusion error, and to memorize it. 

[Claim 6] It is the image processing system which is a means are an image processing 
system according to claim 1, and said gradation error maintenance means is a means hold 
said gradation error about two or more pixels of said predetermined number, and compute 
the diffusion error to the specific pixel which said diffusion error storage means has in two 
or more of said non-judged pixels, and all said gradation errors currently held diffuse from 
two or more gradation errors currently this held, match with this specific pixel, and 
memorize. 

[Claim 7] It is an image processing system according to claim 1. Said diffusion error 
storage means About each of the 1st non-judged pixel in the 1st [ of said predetermined 
number / of two or more pixel circumference ] predetermined field Said diffusion error is 
computed based on said gradation error about two or more pixels of this predetermined 
number, this " about the 1st diffusion error storage means which matches with the 1st 
non-judged pixel and is memorized, and the 2nd non-judged pixel which exists on the 
outskirts of two or more pixels of said predetermined number, and is not into said 1st 
predetermined field whenever [ by which said gradation error is computed ] - this 
gradation error - being based - this said diffusion error to each of the 2nd non-judged 
pixel - computing - this - an image processing system equipped with the 2nd diffusion 
error storage means which matches with the 2nd non-judged pixel and is memorized. 
[Claim 8] It is the image processing system which is a means to be an image processing 
system according to claim 7, and for said 2nd diffusion error storage means to compute said 
diffusion error about said 2nd non-judged pixel in the 2nd predetermined field which 
includes said 1st predetermined field, and to memorize. 

[Claim 9] An image processing system equipped with the diffusion range means for 
switching which is an image processing system according to claim 8, and switches the 
range which makes said non-judged pixel diffuse said gradation error according to the 
conditions in connection with decision of said dot formation existence to said 1st 
predetermined field of two or more pixel circumference of said predetermined number, and 
said 2nd predetermined field. 

[Claim 10] It is the image processing system which is the means which switches the range 
which diffuses said gradation error based on the gradation value of two or more pixels of 
said predetermined number, and the decision result of the dot formation existence about 
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this each pixel as conditions in connection with [ are an image processing system according 
to claim 9, and ] decision of said dot formation existence in said diffusion range means for 
switching. 

[Claim 11] It is the image processing system which is a means to be an image processing 
system according to claim 1, and for said diffusion error storage means to compute said 
diffusion error based on the gradation error of the pixel which adjoins mutually as a two or 
more pixels gradation error of said predetermined number, to match with said non-judged 
pixel, and to memorize. 

[Claim 12] In consideration of said diffusion error memorized by being an image processing 
system according to claim 11, and matching said dot formation decision means with said 
non-judged pixel, and said diffusion error from the pixel which adjoins this non-judged 
pixel, it is the image processing system which is a means to judge the dot formation 
existence about this non-judged pixel. 

[Claim 13] The image data which shows the gradation value of each pixel by judging the 
existence of dot formation based on this gradation value for every reception and this pixel 
It is the image processing system which changes this image data into the image data of the 
transcription by the existence of dot formation. A gradation error storage means to 
compute the gradation error generated in the pixel this judged whenever it judged the 
existence of said dot formation based on the decision result of this dot formation existence, 
to match it with this decision pixel, and to memorize it, A gradation error maintenance 
means to hold said gradation error memorized by being around the view pixel which is 
going to judge the existence of said dot formation, and matching for every pixel judged 
[ finishing / decision of this dot formation existence ] for this every judged pixel, A dot 
formation decision means to judge dot formation existence based on the gradation value of 
said view pixel in said image data, taking into consideration the gradation error currently 
held for said every judged pixel, Said judged pixel about the view [ degree ] pixel which 
judges dot formation existence to the degree of said view pixel is detected. This gradation 
error that is not used for the decision about a view [ degree ] pixel is updated, the gradation 
error which read the gradation error of the judged pixel by which said gradation error is 
not temporarily held in the detected this judged pixel from said gradation error storage 
means, and carried out this reading appearance - this - An image processing system 
equipped with the renewal means of a gradation error with which decision of this following 
view pixel is presented. 

[Claim 14] It is the image processing system which is an image processing system 
according to claim 13, and is a means to be equipped with a maintenance means 
temporarily hold the gradation error produced in said view pixel temporarily, and to 
update said gradation error which said renewal means of a gradation error is the gradation 
error held temporarily [ said ], and is not used for the decision about said view [ degree ] 
pixel. 

[Claim 15] The image data which shows the gradation value of each pixel by judging the 
existence of dot formation based on this gradation value for every reception and this pixel 
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It is the image-processing approach of changing this image data into the image data of the 
transcription by the existence of dot formation. The gradation error generated in the pixel 
this judged whenever it judged the existence of said dot formation Compute based on the 
decision result of this dot formation existence, and it holds temporarily. It is based on said 
gradation error about two or more pixels of a predetermined number held temporarily. The 
diffusion error diffused in the non-judged pixel by which decision of dot formation existence 
is not made is computed by being on the outskirts of two or more pixels of this 
predetermined number. The image -processing approach of judging the dot formation 
existence about this non-judged pixel based on the gradation value of this non-judged pixel 
in said image data, taking into consideration said diffusion error which matched said 
computed diffusion error with said non-judged pixel, memorized it, and was memorized by 
matching with said non-judged pixel. 

[Claim 16] The image data which shows the gradation value of each pixel by judging the 
existence of dot formation based on this gradation value for every reception and this pixel 
The gradation error which is the image-processing approach of changing this image data 
into the image data of the transcription by the existence of dot formation, and is generated 
in the pixel this judged whenever it judged the existence of said dot formation is computed 
based on the decision result of this dot formation existence. Said gradation error which 
matches with this decision pixel, memorizes and is memorized by being around the view 
pixel which is going to judge the existence of said dot formation, and matching for every 
pixel judged [ finishing / decision of this dot formation existence ] Taking into consideration 
the gradation error which holds for this every judged pixel and is held for said every judged 
pixel Dot formation existence is judged based on the gradation value of said view pixel in 
said image data. Detect said judged pixel about the view [ degree ] pixel which judges dot 
formation existence to the degree of said view pixel, and the gradation error which is the 
judged pixel by which said gradation error is not held in said detected judged pixel is read, 
this gradation error that carried out reading appearance - this - after updating this 
gradation error that is not used for the decision about a view [ degree ] pixel - this - the 
image-processing approach with which decision of a view [ degree ] pixel is presented. 
[Claim 17] The image data which shows the gradation value of each pixel by judging the 
existence of dot formation based on this gradation value for every reception and this pixel 
With outputting these print data to the printing section which changes into the print data 
of the transcription by the existence of dot formation of this image data, forms an ink dot 
on print media, and prints an image A gradation error maintenance means to compute the 
gradation error which is the print control unit which controls this printing section, and is 
generated in the pixel this judged whenever it judged the existence of said dot formation 
based on the decision result of this dot formation existence, and to hold it temporarily, It is 
based on said gradation error about the pixel of a predetermined number held temporarily. 
A diffusion error storage means to compute the diffusion error diffused in the non-judged 
pixel by which decision of dot formation existence is not made by being on the outskirts of 
two or more pixels of this predetermined number, to match the this computed diffusion 
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error with this non -judged pixel, and to memorize it, Taking into consideration said 
diffusion error memorized by matching with said non-judged pixel A dot formation decision 
means to judge the dot formation existence about this non-judged pixel based on the 
gradation value of this non-judged pixel in said image data, A print control unit equipped 
with a print-data output means to change said image data into said print data based on the 
decision result of said dot formation existence, and to output to said printing section. 
[Claim 18] The image data which shows the gradation value of each pixel by judging the 
existence of dot formation based on this gradation value for every reception and this pixel 
With outputting these print data to the printing section which changes into the print data 
of the transcription by the existence of dot formation of this image data, forms an ink dot 
on print media, and prints an image A gradation error storage means to be the print 
control unit which controls this printing section, to compute the gradation error generated 
in the pixel this judged whenever it judged the existence of said dot formation based on the 
decision result of this dot formation existence, to match with this decision pixel, and to 
memorize, A gradation error maintenance means to hold said gradation error memorized 
by being around the view pixel which is going to judge the existence of said dot formation, 
and matching for every pixel judged [ finishing / decision of this dot formation existence ] 
for this every judged pixel, A dot formation decision means to judge dot formation existence 
based on the gradation value of said view pixel in said image data, taking into 
consideration the gradation error currently held for said every judged pixel, Said judged 
pixel about the view [ degree ] pixel which judges dot formation existence to the degree of 
said view pixel is detected. This gradation error that is not used for the decision about a 
view [ degree ] pixel is updated, the gradation error which read the gradation error which 
is the judged pixel by which said gradation error is not held in the detected this judged 
pixel from said gradation error storage means, and carried out this reading appearance - 
this - A print control unit equipped with a print-data output means to change said image 
data into said print data based on the decision result of the renewal means of a gradation 
error with which decision of this following view pixel is presented, and said dot formation 
existence, and to output to said printing section. 

[Claim 19] The image data which shows the gradation value of each pixel by judging the 
existence of dot formation based on this gradation value for every reception and this pixel 
The program which realizes the approach of changing this image data into the image data 
of the transcription by the existence of dot formation The function to compute the 
gradation error which is the record medium recorded possible [ reading ] by computer, and 
is generated in the pixel this judged whenever it judged the existence of said dot formation 
based on the decision result of this dot formation existence, and to hold it temporarily, The 
function which computes the diffusion error diffused in the non-judged pixel by which it is 
on the outskirts of two or more pixels of this predetermined number, and decision of dot 
formation existence is not made based on said gradation error about two or more pixels of a 
predetermined number held temporarily, The function to match said computed diffusion 
error with said non-judged pixel, and to memorize it, The record medium which recorded 
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the program which realizes the function to judge the dot formation existence about this 
non-judged pixel, based on the gradation value of this non-judged pixel in said image data, 
taking into consideration said diffusion error memorized by matching with said non-judged 
pixel. 

[Claim 20] The image data which shows the gradation value of each pixel by judging the 
existence of dot formation based on this gradation value for every reception and this pixel 
The program which realizes the approach of changing this image data into the image data 
of the transcription by the existence of dot formation Are the record medium recorded 
possible [ reading ] by computer, and the gradation error generated in the pixel this judged 
whenever it judged the existence of said dot formation is computed based on the decision 
result of this dot formation existence. Said gradation error memorized by being around the 
view pixel which is going to judge the existence of said dot formation to be the function 
which matches with this decision pixel and is memorized, and matching for every pixel 
judged [ finishing / decision of this dot formation existence ] Considering the gradation 
error currently held for said every judged pixel as the function held for this every judged 
pixel The function to judge dot formation existence based on the gradation value of said 
view pixel shown in said image data, The function to detect said judged pixel about the 
view [ degree ] pixel which judges dot formation existence to the degree of said view pixel, 
The gradation error which is the judged pixel by which said gradation error is not held in 
said detected judged pixel is read, this gradation error that carried out reading appearance 

this after updating this gradation error that is not used for the decision about a view 
[ degree ] pixel - this - the record medium which recorded the program which realizes the 
function with which decision of a view [ degree ] pixel is presented. 

[Claim 21] The image data which shows the gradation value of each pixel by judging the 
existence of dot formation based on this gradation value for every reception and this pixel 
The approach of changing this image data into the image data of the transcription by the 
existence of dot formation The function to compute the gradation error which is a program 
for realizing using a computer and is generated in the pixel this judged whenever it judged 
the existence of said dot formation based on the decision result of this dot formation 
existence, and to hold it temporarily, The function which computes the diffusion error 
diffused in the non-judged pixel by which it is on the outskirts of two or more pixels of this 
predetermined number, and decision of dot formation existence is not made based on said 
gradation error about two or more pixels of a predetermined number held temporarily, The 
function to match said computed diffusion error with said non-judged pixel, and to 
memorize it, The program for realizing the function to judge the dot formation existence 
about this non-judged pixel, based on the gradation value of this non-judged pixel in said 
image data, taking into consideration said diffusion error memorized by matching with 
said non-judged pixel. 

[Claim 22] The image data which shows the gradation value of each pixel by judging the 
existence of dot formation based on this gradation value for every reception and this pixel 
The approach of changing this image data into the image data of the transcription by the 
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existence of dot formation The gradation error which is a program for realizing using a 
computer and is generated in the pixel this judged whenever it judged the existence of said 
dot formation is computed based on the decision result of this dot formation existence. Said 
gradation error memorized by being around the view pixel which is going to judge the 
existence of said dot formation to be the function which matches with this decision pixel 
and is memorized, and matching for every pixel judged [ finishing / decision of this dot 
formation existence ] Considering the gradation error currently held for said every judged 
pixel as the function held for this every judged pixel The function to judge dot formation 
existence based on the gradation value of said view pixel shown in said image data, The 
function to detect said judged pixel about the view [ degree ] pixel which judges dot 
formation existence to the degree of said view pixel, the gradation error which read the 
gradation error which is the judged pixel by which said gradation error is not held in said 
detected judged pixel, and carried out this reading appearance this - after updating this 
gradation error that is not used for the decision about a view [ degree ] pixel - this - the 
program for realizing the function with which decision of a view [ degree ] pixel is 
presented. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the technique of changing this image data 
into the image data of the transcription by the formation existence of the dot about each 
pixel, in detail about the technique of changing the image data expressed with the 
gradation value of two or more pixels which constitute an image. 
[0002] 

[Description of the Prior Art] The image display device expressing an image is widely used 
as an output unit of various image devices by forming a dot on print media or a display 
medium called a liquid crystal screen. Although this image display device cannot express 
only one condition of whether a dot is formed or not, it is locally possible by controlling the 
formation consistency of a dot appropriately according to the gradation value of an image 
for gradation to express the image which changes continuously. 

[0003] In these image display devices, as typical technique forjudging the existence of dot 
formation about each pixel, there is technique called an error diffusion method or 
technique called this and the average error minimum method equivalent to a mathematics 
target so that a dot may be formed by the suitable consistency according to the gradation 
value of an image. 

[0004] In the error diffusion method's diffusing and memorizing the error of the gradation 
expression produced having formed the dot in the view pixel, or by having not formed a dot 
to the non judged pixel of the view pixel circumference, and judging the dot formation 
existence about a non-judged pixel, it is the technique of judging that dot formation 
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existence cancels the error diffused from the circumference pixel. Moreover, the average 
error minimum method is the technique of judging the dot formation existence about a 
view pixel, as it memorizes to the view pixel, without diffusing the error of the gradation 
expression produced by decision of dot formation existence in a circumference pixel, 
instead it faces judging the dot formation existence about a non -judged pixel, and the error 
memorized by the circumference pixel is read and these errors are negated. Also in which 
[ these ] technique, since it judges that the formation existence of a dot cancels the error of 
the gradation expression generated in the circumference pixel, a dot can be formed by the 
suitable consistency according to the gradation value of an image. Therefore, if the 
formation existence of a dot is judged with the application of such technique, it will become 
possible to display a high definition image with an image display device. 
[0005] 

[Problem(s) to be Solved by the Invention] However, since the formation existence of a dot 
was judged diffusing the error of the gradation expression generated in the view pixel in a 
surrounding non-judged pixel, only the part which makes these pixels diffuse and 
memorize an error had the problem that decision of dot formation existence will take time 
amount in the error diffusion method. Moreover, since the formation existence of a dot was 
judged reading the error of a gradation expression from a circumference pixel similarly 
about the average error minimum method, only the part which reads an error from a 
circumference pixel had the problem that decision of dot formation existence took time 
amount. If time amount is taken also in any decision of dot formation existence or case, it 
will become difficult to display an image quickly. 

[0006] This invention is made in order to solve the above-mentioned technical problem in 
the conventional technique, and it aims at offering the technique which can be displayed 
quickly for a high -definition image by shortening the time amount which decision of dot 
formation existence takes, maintaining image quality equivalent to the case where an 
error diffusion method or the average error minimum method is applied. 
[0007] 

[The means for solving a technical problem, and its operation and effectiveness] The next 
configuration was used for the 1st image processing system of this invention in order to 
solve a part of above-mentioned technical problem [ at least ]. The image data which shows 
the gradation value of each pixel namely, by judging the existence of dot formation based 
on this gradation value for every reception and this pixel It is the image processing system 
which changes this image data into the image data of the transcription by the existence of 
dot formation. A gradation error maintenance means to compute the gradation error 
generated in the pixel this judged whenever it judged the existence of said dot formation 
based on the decision result of this dot formation existence, and to hold it temporarily, It is 
based on said gradation error about two or more pixels of a predetermined number held 
temporarily. A diffusion error storage means to compute the diffusion error diffused in the 
non judged pixel by which decision of dot formation existence is not made by being on the 
outskirts of two or more pixels of this predetermined number, to match the this computed 
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diffusion error with this non-judged pixel, and to memorize it, Let it be a summary to have 
a dot formation decision means to judge the dot formation existence about this non-judged 
pixel, based on the gradation value of this non-judged pixel in said image data, taking into 
consideration said diffusion error memorized by matching with said non -judged pixel. 
[0008] Moreover, the 1st image -processing approach of this invention corresponding to the 
1st above-mentioned image processing system The image data which shows the gradation 
value of each pixel by judging the existence of dot formation based on this gradation value 
for every reception and this pixel It is the image-processing approach of changing this 
image data into the image data of the transcription by the existence of dot formation. The 
gradation error generated in the pixel this judged whenever it judged the existence of said 
dot formation Compute based on the decision result of this dot formation existence, and it 
holds temporarily. It is based on said gradation error about two or more pixels of a 
predetermined number held temporarily. The diffusion error diffused in the non-judged 
pixel by which decision of dot formation existence is not made is computed by being on the 
outskirts of two or more pixels of this predetermined number. Let it be a summary to judge 
the DO@TTO formation existence about this non-judged pixel based on the gradation value 
of this non-judged pixel in said image data, taking into consideration said diffusion error 
which matched said computed diffusion error with said non-judged pixel, memorized it, 
and was memorized by matching with said non-judged pixel. 

[0009] Said gradation error produced by judging the formation existence of a dot is held 
temporarily, and after computing the diffusion error to said non-judged pixel, it is made to 
memorize in this the 1st image processing system or image-processing approach based on 
the gradation error about two or more pixels of a predetermined number. If it carries out 
like this, since it can summarize the two or more pixels gradation error of a predetermined 
number to a surrounding non-judged pixel and it can be made to diffuse and memorize, it 
can be made to memorize quickly compared with the case where the gradation error 
produced in each pixel is made to diffuse and memorize according to an individual. 
Consequently, the time amount which decision of the existence of dot formation takes is 
shortened, and it becomes possible to display a high-definition image quickly. 
[00 10] In this 1st image processing system, said gradation error storage means is good also 
considering said gradation error as a storage means which can be written quickly rather 
than it writes to said diffusion error storage means. 

[00 11] Since the gradation error of said number of predetermined pixels is memorized by 
said diffusion error storage means once it is held at said gradation error storage means, 
this gradation error storage means is frequently written like this diffusion error storage 
means. Therefore, since R/W being quickly possible, then the time amount which time 
amount after this gradation error occurs until it finally memorizes as a diffusion error is 
shortened, as a result decision of the existence of dot formation takes can be shortened 
rather than it writes this gradation error storage means to this diffusion error storage 
means, it is suitable. 

[0012] It may face matching said diffusion error with each sheep decision pixel, and 
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memorizing, and you may make it be a degree in this the 1st image processing system or 
conversion approach: Namely, the distribution error distributed to each of a non-judged 
pixel whenever said gradation error is computed is computed. When accumulating the 
computed this distribution error for every sheep decision pixel and accumulating said all 
distribution errors about two or more pixels of said predetermined number, it is good also 
as matching and accumulating these all distribution errors accumulated for every sheep 
decision pixel in said non-judged pixel as said diffusion error. 

[0013] In this way, if the distribution error is accumulated in each sheep decision pixel 
whenever it searches for a gradation error, it can process quickly after computing said 
gradation error of said predetermined number until it matches said diffusion error with 
each sheep decision pixel and makes it memorize. All gradation errors can be made to 
diffuse and memorize by accumulating the diffusion error of several predetermined pixel 
minutes also about the non-judged pixel which cannot make all the gradation errors that 
should be diffused only by having diffused the gradation error for two or more pixels of a 
predetermined number once, and making it memorize memorize. Therefore, if the 
approach of starting is used, since processing which makes a non-judged pixel diffuse and 
memorize a diffusion error can be performed quickly, it becomes possible to shorten the 
time amount which decision of dot formation existence takes. 

[0014] It may face matching a diffusion error with each sheep decision pixel, and 
memorizing, may change to an above-mentioned approach, and you may make it be a 
degree in this the 1st image processing system or conversion approach. That is, the 
diffusion error diffused in each sheep decision pixel based on the gradation error of the 
predetermined number which holds the gradation error about two or more pixels of a 
predetermined number, and is held is computed, and it is good also as matching and 
accumulating all the this computed diffusion errors in each sheep decision pixel. 
[0015] In this way, since it becomes simple if two or more gradation errors of a 
predetermined number are held processing [ which computes the diffusion error which 
should be diffused to each sheep decision pixel ], as a result the processing which 
summarizes the gradation error of this number of predetermined pixels to a surrounding 
non-judged pixel, and diffuses it becomes simple, it is suitable. Moreover, since there are 
few these predetermined pixels if compared with this number of non-judged pixels, if the 
approach of starting is used, compared with the approach of accumulating a distribution 
error in each sheep decision pixel, whenever it computes a gradation error, storage 
capacity can be saved and it is desirable. 

[0016] It may face matching a diffusion error with each sheep decision pixel, and 
memorizing, and you may make it be a degree in the 1st image processing system or 
conversion approach mentioned above. That is, the distribution error distributed to each of 
a non-judged pixel whenever said gradation error is computed is computed, and it is good 
also as matching the distribution error which is each sheep decision pixel in which the this 
computed distribution error is accumulated for every sheep decision pixel, and the 
distribution error for two or more pixels of said predetermined number was accumulated 
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with said non-judged pixel as said diffusion error, and memorizing it. 

[0017] Thus, since it becomes possible to perform quickly processing which memorizing the 
distribution error which is the non-judged pixel in which the distribution error's was 
accumulated in each sheep decision pixel whenever it searched for the gradation error, and 
the distribution error of several predetermined pixel minutes was accumulated as said 
diffusion error, then the diffusion error of this number of predetermined pixels are 
matched [ processing ] with each sheep decision pixel, and makes them memorize, it is 
desirable. 

[0018] It may face matching a diffusion error with a non- judged pixel and memorizing, may 
change to an above-mentioned approach, and you may make it be a degree in this the 1st 
image processing system or conversion approach. That is, it is good also as computing the 
diffusion error to the specific pixel which holds the gradation error about two or more 
pixels of a predetermined number, is in these two or more non-judged pixels, and all the 
gradation errors of this predetermined number diffuse from the gradation error currently 
this held, matching it with this specific pixel, and memorizing it. 

[0019] In this way, the gradation error of the number of predetermined pixels is held, and 
if the diffusion error to said specific pixel is computed and it memorizes as said diffusion 
error, the processing which makes this diffusion error diffuse and memorize to a 
non-judged pixel will become simple. Consequently, since it becomes possible to shorten 
the time amount required in order for the processing which diffuses and memorizes the 
gradation error of this number of predetermined pixels to become quick, as a result to 
display an image, it is desirable. 

[0020] It may face matching a diffusion error with a non-judged pixel and memorizing, and 
you may make it be a degree in the 1st image processing system or conversion approach 
mentioned above, namely, - each of the 1st non-judged pixel in the 1st [ of said 
predetermined number / of two or more pixel circumference ] predetermined field - said 
gradation error about two or more pixels of this predetermined number - being based 
this " said diffusion error to the 1st non-judged pixel " computing - this " it matches with 
the 1st non-judged pixel and memorizes, whenever [ moreover, / which computes said 
gradation error about the 2nd non-judged pixel which exists on the outskirts of two or more 
pixels of said predetermined number, and is not contained in said 1st predetermined field ] 
-- from this gradation error - this - said diffusion error diffused to each of each 2nd sheep 
decision pixel - computing - this it matches with the 2nd non-judged pixel and 
memorizes. 

[0021] If it carries out like this, since the distribution error distributed from two or more 
pixels of a predetermined number can be summarized to each sheep decision pixel and can 
be diffused about said 1st non-judged pixel, the time amount required in order to judge the 
existence of dot formation as a whole is shortened, and it is desirable. 

[0022] In this image processing system, it is good also as computing and memorizing said 
diffusion error to the non-judged pixel in the 2nd predetermined field which included said 
1st predetermined field as 2nd [ said ] non-judged pixel which a diffusion error is computed 
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whenever it computes a gradation error, and is diffused. 

[0023] If it is going to make the large range diffuse the gradation error produced in two or 
more pixels of a predetermined number, since so many non-spread pixels will be contained, 
it is tended to complicate the processing for summarizing the gradation error of the 
number of predetermined pixels, and making it diffuse and memorize in the diffusion 
range of a gradation error. It divides into the 2nd predetermined field which includes the 
1st predetermined field, on the other hand, the range which diffuses a gradation error - 
the 1st predetermined field of the two or more pixels circumference of said predetermined 
number - this - this - about the 1st non-judged pixel in the 1st predetermined field 
Whenever a gradation error is computed about the 2nd non-judged pixel which exists in 
addition to the 1st predetermined field, the diffusion error from this gradation error is 
computed, the gradation error about two or more pixels of a predetermined number - being 
based - the diffusion error to each pixel - computing " memorizing - this - this ~ it 
matches and each of the 2nd non-judged pixel is made to memorize If it carries out like this, 
since the number of non-judged pixels which should diffuse the gradation error of the 
number of predetermined pixels collectively decreases, it becomes [ to simplify processing ] 
possible and is suitable. In addition, it faces diffusing the gradation error about two or 
more pixels of a predetermined number collectively to the 1st non-judged pixel in the 1st 
predetermined field, and making it memorize, and, of course, various kinds of approaches 
mentioned above can be applied suitably. 

[0024] the range which makes a surrounding pixel diffuse said gradation error in this the 
1st image processing system or conversion approach according to the conditions in 
connection with decision of said dot formation existence - said 1st predetermined field of 
two or more pixel circumference of said predetermined number - this - you may make it 
switch to the 2nd predetermined field which includes the 1st predetermined field 
[0025] The technique which switches extensive ** of the range which diffuses an error from 
the request on image quality etc. according to the conditions in connection with decision of 
dot formation existence may be used, in such a case, the range which diffuses a gradation 
error - the 1st predetermined field of two or more pixel circumference of a predetermined 
number " this, while switching to the 2nd predetermined field which includes the 1st 
predetermined field this -- since the processing which diffusing a gradation error directly, 
then the gradation error of the number of predetermined pixels are summarized 
[ processing ], and makes them diffuse and memorize about the non-judged pixel of the 
distant place which is not contained in the 1st predetermined field simplifies, it is suitable. 
[0026] furthermore, the range which diffuses said error based on the gradation value of two 
or more pixels of said predetermined number, and the decision result of the dot formation 
existence about this each pixel said 1st predetermined field - this - it is good also as 
switching to the 2nd predetermined field which includes the 1st predetermined field. 
[0027] For example, in the field where the gradation value of the image data which it is 
going to express is small, if the large range is made to diffuse the error by the dot having 
been formed when a dot is formed by chance, the dispersibility of a dot can be improved 
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and image quality can be raised. Or in the field where the gradation value of image data is 
big, if the large range is made to diffuse the error by a dot not having been formed when a 
dot is not formed by chance, image quality can be raised similarly, in such a case - the case 
in which the dot was formed by chance while summarizing the diffusion error from two or 
more pixels of said predetermined number to the non-judged pixel of said 1st 
predetermined field and being spread where it is not case or formed - this -- an error is 
diffused whenever it computes a gradation error also to the non-judged pixel of the distant 
place which is not contained to the 1st predetermined field. Without reducing most 
processing speed substantially, since it is rare to diffuse an error in a distant non -judged 
pixel, if it carries out like this, since the processing which judges dot formation existence 
can be simplified, it is suitable. 

[0028] In the 1st image processing system or conversion approach mentioned above, it is 
good also as computing said diffusion error based on each gradation error about two or 
more pixels of this predetermined number as a pixel which adjoins mutually [ said 
predetermined number ] two or more pixels, matching with said non-judged pixel, and 
memorizing. 

[0029] When [ which the gradation error generated ] two or more pixels adjoin mutually, 
compared with the case where it does not adjoin mutually^ the part which overlaps 
mutually [ the range which diffuses the gradation error generated in each pixel ] becomes 
large. Therefore, since the non-judged pixel which the diffusion error from two or more 
gradation errors diffuses collectively will increase if it adjoins mutually [ this 
predetermined number ] two or more pixels when the diffusion error to each sheep decision 
pixel is computed from the gradation error of several predetermined pixel minutes and is 
diffused in each pixel, it becomes [ diffusing a gradation error quickly and making it 
memorize ] so possible and is suitable. In addition, it cannot be overemphasized that face 
diffusing the diffusion error which was computed from the gradation error of several 
predetermined pixel minutes in this case in a non-judged pixel, and making it memorize, 
and various kinds of approaches mentioned above can be applied suitably. 
[0030] In the 1st above-mentioned image processing system or above-mentioned conversion 
approach of computing a diffusion error based on the two or more pixels gradation error 
which the predetermined number adjoined, it is good also as judging dot formation 
existence in consideration of said diffusion error from the pixel which adjoins this 
non-judged pixel in addition to the diffusion error memorized by facing judging the dot 
formation existence of a non-judged pixel, and already matching with this non-judged pixel. 
[0031] Since the formation existence of a dot can be judged without performing processing 
which this non-judged pixel is made to diffuse and is made to memorize about the diffusion 
error diffused from the adjoining pixel when judging the formation existence of the dot 
about the non-judged pixel the dot formation existence of the adjoining pixel was judged to 
be, if it carries out like this, it becomes that judging quickly is possible and is suitable. 
[0032] Moreover, the next configuration was used for the 2nd image processing system of 
this invention in order to solve a part of technical problem [ at least ] mentioned above. The 
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image data which shows the gradation value of each pixel namely, by judging the existence 
of dot formation based on this gradation value for every reception and this pixel It is the 
image processing system which changes this image data into the image data of the 
transcription by the existence of dot formation. A gradation error storage means to 
compute the gradation error generated in the pixel this judged whenever it judged the 
existence of said dot formation based on the decision result of this dot formation existence, 
to match it with this decision pixel, and to memorize it, A gradation error maintenance 
means to hold said gradation error memorized by being around the view pixel which is 
going to judge the existence of said dot formation, and matching for every pixel judged 
[ finishing / decision of this dot formation existence ] for this every judged pixel, A dot 
formation decision means to judge dot formation existence based on the gradation value of 
said view pixel in said image data, taking into consideration the gradation error currently 
held for said every judged pixel, Said judged pixel about the view [ degree ] pixel which 
judges dot formation existence to the degree of said view pixel is detected. This gradation 
error that is not used for the decision about a view [ degree ] pixel is updated, the gradation 
error which read the gradation error of the judged pixel by which said gradation error is 
not temporarily held in the detected this judged pixel from said gradation error storage 
means, and carried out this reading appearance - this - Let it be a summary to have the 
renewal means of a gradation error with which decision of this following view pixel is 
presented. 

[0033] The 2nd image-processing approach of this invention corresponding to the 2nd 
above-mentioned image processing system The image data which shows the gradation 
value of each pixel by judging the existence of dot formation based on this gradation value 
for every reception and this pixel The gradation error which is the image -processing 
approach of changing this image data into the image data of the transcription by the 
existence of dot formation, and is generated in the pixel this judged whenever it judged the 
existence of said dot formation is computed based on the decision result of this dot 
formation existence. Said gradation error which matches with this decision pixel, 
memorizes and is memorized by being around the view pixel which is going to judge the 
existence of said dot formation, and matching for every pixel judged [ finishing / decision of 
this dot formation existence ] Taking into consideration the gradation error which holds for 
this every judged pixel and is held for said every judged pixel Dot formation existence is 
judged based on the gradation value of said view pixel in said image data. Detect said 
judged pixel about the view [ degree ] pixel which judges dot formation existence to the 
degree of said view pixel, and the gradation error which is the judged pixel by which said 
gradation error is not held in said detected judged pixel is read, this gradation error that 
carried out reading appearance - this - after updating this gradation error that is not used 
for the decision about a view [ degree ] pixel this - let it be a summary to present 
decision of a view [ degree ] pixel. 

[0034] In this the 2nd image processing system and image-processing approach, on the 
occasion of dot formation decision of a view pixel, the gradation error memorized by 
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matching with said judged pixel is held, and the formation existence of a dot is judged in 
consideration of the gradation error currently this held. In case the dot formation existence 
about a view [ degree ] pixel is judged, first, the judged pixel about this following view pixel 
is detected, and, subsequently difference with the judged pixel about this view pixel is 
investigated. And the gradation error memorized by the judged pixel which was not used 
for dot formation decision of this view pixel is read, and with the read gradation error, after 
updating the gradation error which is not used for decision of a view [ degree ] pixel, 
decision of this following view pixel is presented. 

[0035] What is necessary is to read only the gradation error which is not used to dot 
formation decision about a view pixel, although it will be used for decision about this 
following view pixel on the occasion of dot formation decision of a view [ degree ] pixel if it 
carries out like this. Consequently, the number of gradation errors which must be read for 
dot formation decision can be decreased, and it becomes possible to shorten the time 
amount required in order to judge the formation existence of a dot. 

[0036] It is the gradation error which holds the gradation error generated in said view 
pixel temporarily, and was this held, and you may make it update said gradation error 
which is not used for the decision about said view [ degree ] pixel in this the 2nd image 
processing system or conversion approach. 

[0037] Since a dot formation judgment of a view [ degree ] pixel can be made without 
reading the gradation error memorized by matching with a view pixel if it carries out like 
this, it becomes possible to judge the formation existence of a dot quickly. 
[0038] Moreover, in the print control unit which controls this printing section by 
outputting the print data for controlling formation of an ink dot to the printing section 
which forms an ink dot on print media and prints an image, the 1st image processing 
system or 2nd image processing system which this invention mentioned above can be used 
suitably. That is, in the 1st image processing system or 2nd image processing system 
mentioned above, it is quickly convertible for the image data according [ accord / the image 
data which shows the gradation value of each pixel / reception ] this image data to the 
formation existence of a dot. For this reason, if this the 1st image processing system or 2nd 
image processing system is applied to said print control unit, image data is quickly 
convertible for print data. In this way, in this printing section, if the obtained print data 
are outputted to said printing section, since it becomes possible to print a high definition 
image quickly, it is suitable. 

[0039] Moreover, the program which realizes the 1st image-processing approach 
mentioned above or the 2nd image -processing approach is made to read into a computer, 
and this invention can also be realized using a computer. Therefore, this invention also 
contains the mode as following record media. Namely, the record medium corresponding to 
the 1st above-mentioned image-processing approach The image data which shows the 
gradation value of each pixel by judging the existence of dot formation based on this 
gradation value for every reception and this pixel The program which realizes the 
approach of changing this image data into the image data of the transcription by the 
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existence of dot formation The function to compute the gradation error which is the record 
medium recorded possible [ reading ] by computer, and is generated in the pixel this judged 
whenever it judged the existence of said dot formation based on the decision result of this 
dot formation existence, and to hold it temporarily, The function which computes the 
diffusion error diffused in the non-judged pixel by which it is on the outskirts of two or 
more pixels of this predetermined number, and decision of dot formation existence is not 
made based on said gradation error about two or more pixels of a predetermined number 
held temporarily, The function to match said computed diffusion error with said 
non-judged pixel, and to memorize it, Let it be a summary to record the program which 
realizes the function to judge the dot formation existence about this non -judged pixel based 
on the gradation value of this non-judged pixel in said image data, taking into 
consideration said diffusion error memorized by matching with said non-judged pixel. 
[0040] Moreover, the record medium corresponding to the 2nd above-mentioned 
image-processing approach The image data which shows the gradation value of each pixel 
by judging the existence of dot formation based on this gradation value for every reception 
and this pixel The program which realizes the approach of changing this image data into 
the image data of the transcription by the existence of dot formation Are the record 
medium recorded possible [ reading ] by computer, and the gradation error generated in 
the pixel this judged whenever it judged the existence of said dot formation is computed 
based on the decision result of this dot formation existence. Said gradation error 
memorized by being around the view pixel which is going to judge the existence of said dot 
formation to be the function which matches with this decision pixel and is memorized, and 
matching for every pixel judged [ finishing / decision of this dot formation existence ] 
Considering the gradation error currently held for said every judged pixel as the function 
held for this every judged pixel The function to judge dot formation existence based on the 
gradation value of said view pixel shown in said image data, The function to detect said 
judged pixel about the view [ degree ] pixel which judges dot formation existence to the 
degree of said view pixel, The gradation error which is the judged pixel by which said 
gradation error is not held in said detected judged pixel is read, this gradation error that 
carried out reading appearance this after updating this gradation error that is not used 
for the decision about a view [ degree ] pixel - this ~ let it be a summary to record the 
program which realizes the function with which decision of a view [ degree ] pixel is 
presented. 

[0041] If the program currently recorded on these record media is made to read into a 
computer and various above-mentioned functions are realized using this computer, it will 
become possible to change quickly into the image data of the transcription by the existence 
of dot formation the image data which shows the gradation value for every pixel. 
[0042] 

[Embodiment of the Invention] In order to explain an operation and effectiveness of this 
invention more clearly, the gestalt of operation of this invention is explained below 
according to the following sequence. 
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A. In the Ol. 2nd example gestalt [ of operation ]:■-- B. 1st example* - B*l. equipment 
configuration" - outline [ of B-2. image data-conversion processing ]* number 
transform-processing [ of the B-3. 1st example ] of gradation: B-4. modification: -- C. 2nd 
example: principle: which shortens the time amount of the number transform processing 
of gradation - number transform-processing [ of the 02. 2nd example ] of gradation: - 03. 
modification: D. 3rd example: - E. 4th example: » number transform-processing [ of the 
principle:E-2. 4th example which shortens the time amount of the number transform 
processing of gradation in the E-l. 4th example ] of gradation: [0043] A. The gestalt of 
operation : explain the gestalt of operation of this invention, referring to drawing 1 . 
Drawing 1 is an explanatory view for taking a printing system for an example and 
explaining the gestalt of operation of this invention. This printing system consists of the 
computers 10 and color printer 20 grades as an image processing system. A computer 10 
will change this image data into the print data expressed by the formation existence of 
each color dot which can be printed by the color printer 20, if the gradation image data of a 
color picture is received from image devices, such as a digital camera and a color scanner. 
Conversion of this image data is performed using the program of the dedication called a 
printer driver 12. In addition, the gradation image data of a color picture can also be 
created by computer 10 using various application programs. 

[0044] The printer driver 12 consists of two or more modules called the resolution 
conversion module, the color conversion module, the number conversion module of 
gradation, and interlace module. Processing which changes gradation image data into the 
transcription by the formation existence of a dot is performed by the number conversion 
module of gradation. About the processing performed by each of other module, it mentions 
later. A color printer 20 prints a color picture by forming each color ink dot on print media 
based on the print data changed by each [ these ] module. 

[0045] The number conversion module of gradation in the printing system of this invention 
has the composition that the middle buffer was formed between the gradation error 
calculation section and an error buffer so that it may illustrate. It is possible to judge dot 
formation existence quickly by utilizing this middle buffer. 

[0046] That is, generally, if the existence of dot formation of gradation data tends to 
express, in each pixel, the error of a gradation expression will occur naturally. The 
generated gradation error is accumulated in the mass error buffer prepared for a part of 
main storage area, and by the technique called the error diffusion method or the average 
error minimum method mentioned above, in case the dot formation existence about other 
pixels is judged, the error accumulated in this pixel is read from an error buffer, and the 
existence of dot formation is judged, taking the value of the read error into consideration. 
In order to judge the existence of dot formation so that clearly from this, it is necessary to 
write data frequently to an error buffer. Since a mass buffer is used for an error buffer and 
R/W of data takes a certain amount of time amount, if it writes frequently, only the part 
will require time amount. 

[0047] On the other hand, by the number conversion module of gradation in the printing 
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system of this invention, the frequency which reading and the back write to an error buffer 
so that it may explain to a detail is decreased by utilizing the middle buffer of small 
capacity rather than an error buffer. Since the field of small capacity is written repeatedly, 
a middle buffer is easier to write at a high speed than an error buffer. For example, even if 
it is expected that it will be read from a cache in almost all cases if it is going to read data 
from a middle buffer between main memory and CPU in the computer system which has 
the cache memory which can be written at a high speed rather than main memory and it 
does not carry out special consideration, a middle buffer can be automatically written at a 
high speed rather than an error buffer. 

[0048] Moreover, when allowances are in the register of CPU, it is possible to assign some 
middle buffers [ at least ] further to the register which can be written rather than cache 
memory at high speed, and improvement in the speed can be attained further. In order to 
assign some middle buffers to the register of CPU, in C, it is possible to specify clearly by 
the source code of processing software by using register declaration. Furthermore, when a 
complementary has some which have the function which assigns the register which is 
automatically to a variable with high operating frequency in the high compiler of 
optimization capacity arid such a compiler is used, it will not specify clearly but some 
middle buffers will be assigned to the register of CPU also for **. 

[0049] Thus, in the usual computer system, even if the middle buffer of the small capacity 
by which repeat R/W is carried out does not perform special consideration, it can be written 
at a high speed. Of course, also when processing not by software but by hardware etc., the 
direction which used the middle buffer of small capacity can realize easily the 
configuration which can be written at a high speed. 

[0050] If the R/W frequency to the error buffer which R/W of data takes a certain amount of 
time amount decreases, it will become possible [ the part ] to judge dot formation existence 
quickly. Of course, since processing equivalent to an error diffusion method or the average 
error minimum method is logically performed even if it uses the middle buffer, image 
quality equivalent to these approaches is maintainable. Various modes exist in the 
concrete method of utilizing a middle buffer, in order to decrease the frequency written to 
an error buffer, and the mode of these various kinds is explained below using various 
examples. 

[0051] B. 1st example* B-l. equipment configuration* " drawing 2 is the explanatory 
view showing the configuration of the computer 100 as an image processing system of the 
1st example. A computer 100 is a computer of the common knowledge constituted focusing 
on CPU 102 by connecting ROM 104, RAM 106 of each other, etc. by bus 116. CPU102 
consists of a computing element which actually processes, and two or more registers which 
hold the data under processing temporarily. The data currently held at the register can be 
processed at a high speed rather than the data memorized by RAM106 whether you are 
Haruka. Of course, the special storage element called cache memory may be utilized 
instead of a register. Although cache memory is not like a register, data can be written at a 
high speed rather than RAM106. Moreover, if cache memory is utilized, it will become easy 
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to treat a lot of data than the case where a register is used. 

[0052] The video interface V-I/F112 grade for driving peripheral-device interface P-I/F108 
for performing transfer of the disk controller DDC 109, the peripheral device, and data for 
reading the data of a flexible disk 124 or a compact disk 126 and CRT114 is connected to 
the computer 100. The color printer 200 mentioned later and the hard disk 118 grade are 
connected to P-I/F108. Moreover, it is also possible to print a digital camera 120 and the 
image captured with the digital camera 120 or the color scanner 122 when connecting the 
color scanner 122 grade to P-I/F108. Moreover, if it equips with Network Interface Card 
NIC 110, the data memorized by the store 310 which connected the computer 100 to the 
communication line 300, and was connected to the communication line are also acquirable. 
[0053] Drawing 3 is the explanatory view showing the outline configuration of the color 
printer 200 of the 1st example. A color printer 200 is an ink jet printer which can form the 
dot of cyanogen, a Magenta, Hierro, and 4 color ink of black. Of course, in addition to the 
ink of these 4 color, the ink jet printer which can form the ink dot of a total of six colors 
including cyanogen (light cyanogen) ink with low color concentration and Magenta (light 
Magenta) ink with low color concentration can also be used. In addition, below, each of 
cyanogen ink, Magenta ink, Hierro ink, and black ink shall be called for short C ink, M ink, 
Y ink, and K ink by the case. 

[0054] The color printer 200 consists of the device in which drive the print head 241 carried 
in carriage 240, and the regurgitation of ink and dot formation are performed, a device in 
which this carriage 240 is made to reciprocate to the shaft orientations of a platen 236 by 
the carriage motor 230, a device in which a print sheet P is conveyed by the paper feed 
motor 235, and a control circuit 260 that controls formation of a dot, migration of carriage 
240, and conveyance of a print sheet so that it may illustrate. 

[0055] Carriage 240 is equipped with the ink cartridge 242 which contains K ink, and the 
ink cartridge 243 which contains the various ink of C ink, M ink, and Y ink. If carriage 240 
is equipped with an ink cartridge 242,243, each ink in a cartridge will be supplied to the 
head 244 for ink regurgitation for every color prepared in the inferior surface of tongue of a 
print head 241 thru/or 247 through introductory tubing which is not illustrated. In the 
head 244 for ink regurgitation for every color thru/or 247, they are 48 nozzles Nz. The 
nozzle train arranged in the fixed nozzle pitch k is established 1 set at a time. 
[0056] The control circuit 260 consists of CPU261, ROM262, and RAM263 grade, and it 
carries out the regurgitation of the ink droplet from each nozzle to suitable timing based on 
the print data supplied from a computer 100 while it controls horizontal scanning and 
vertical scanning of carriage 240 by controlling actuation of the carriage motor 230 and the 
paper feed motor 235. In this way, a color printer 200 can print a color picture by forming 
the ink dot of each color in the suitable location under control of a control circuit 260, and 
on print media. 

[0057] In addition, various approaches are applicable to the approach of carrying out the 
regurgitation of the ink droplet from the ink discharge head of each color. That is, the 
method which carries out the regurgitation of the ink using a piezo-electric element, the 
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approach of making generate a bubble (bubble) in an ink path at the heater arranged to the 
ink path, and carrying out the regurgitation of the ink droplet, etc. can be used. 
Furthermore, you may be the printer of the method which forms an ink dot on a print sheet 
using phenomena, such as hot printing, and the method which makes the toner powder of 
each color adhere on print media using static electricity instead of carrying out the 
regurgitation of the ink. 

[0058] Moreover, it is also possible to use a possible printer [ **** ] and the so-called 
variable dot impact printer for the magnitude of the ink dot formed on a print sheet using 
the approach of controlling the magnitude of the ink droplet which carries out the 
regurgitation from an ink discharge head, or controlling the number of the ink droplets 
which carry out two or more regurgitation of the detailed ink droplet at once, and carry out 
the regurgitation. 

[0059] B-2. The outline of image data-conversion processing ■ drawing 4 is a flow chart 
which shows the flow of the processing which changes this image data into print data, 
when the computer 100 as an image processing system of the 1st example adds a 
predetermined image processing to the received image data. This processing is started 
when the operating system of a computer 100 starts a printer driver. Hereafter, according 
to drawing 4 , image data -conversion processing of the 1st example is explained briefly. 
[0060] A printer driver will start first reading of the RGB color picture data which should 
be changed, if image data-conversion processing is started (step S100). Subsequently, the 
resolution of the incorporated image data is changed into resolution for a color printer 200 
to print (step S102). When the resolution of color picture data is lower than print resolution, 
new data are generated between contiguity image data by performing linear interpolation, 
and when conversely higher than print resolution, the resolution of image data is changed 
into print resolution by thinning out data at a fixed rate. 

[0061] In this way, conversion of resolution performs color transform processing of color 
picture data (step S104). Color transform processing is processing which changes the color 
picture data currently expressed by the combination of the gradation value of R, G, and B 
into the image data expressed by the combination of the gradation value of each color used 
by the color printers 200, such as C, M, Y, and K. Color transform processing can be 
quickly performed by referring to the table of the three dimension called a color translation 
table (LUT). 

[0062] The number transform processing of gradation is started following color transform 
processing (step S106). The number transform processing of gradation is the following 
processings. The gradation data changed by color transform processing are expressed as 
data which have 256 gradation width of face for every color. On the other hand, in the color 
printer 200 of this example, only either condition of "a dot is formed" and "not forming a 
dot" cannot be taken. That is, the color printer 200 of this example cannot express only 2 
gradation locally. Then, it is necessary to change the image data which has 256 gradation 
into the image data expressed with 2 gradation which can express a color printer 200. The 
processing which changes such a number of gradation is the number transform processing 
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of gradation. As mentioned above, it is possible by utilizing a middle buffer in this example 
to judge formation existence of a dot quickly. The back is explained to a detail about the 
number transform processing of gradation. 

[0063] In this way, if the number transform processing of gradation is ended, a printer 
driver will start interlace processing (step S108). Interlace processing is processing which 
rearranges the image data changed into the format of expressing the formation existence of 
a dot into the sequence which should be transmitted to a color printer 200 while taking the 
formation sequence of a dot into consideration. A printer driver outputs the image data 
which performed interlace processing and was finally obtained to a color printer 200 as 
print data (step SI 10). A color printer 200 forms the ink dot of each color on print media 
according to print data. Consequently, the color picture corresponding to image data is 
printed on print media. 

[0064] Below, in the number transform processing of gradation of the 1st example, by 
utilizing a middle buffer explains the processing which judges formation existence of a dot 
quickly. 

[0065] B-3. The number transform processing of gradation of the 1st example : explain 
briefly how to judge formation existence of a dot in the so-called error diffusion method as 
preparation for explaining the principle which shortens the time amount which utilizes a 
middle buffer and decision of dot formation existence takes. 

[0066] Drawing 5 is the explanatory view having shown notionally signs that the formation 
existence of a dot was judged in an error diffusion method, making a circumference pixel 
diffuse the gradation error generated in the pixel which judged the formation existence of a 
dot. In addition, below, the pixel to which its attention was paid in order to judge the 
formation existence of a dot is called a view pixel. As shown in drawing 5 (a), the gradation 
error E00 should occur between the gradation values in the image data of this view pixel as 
a result of having judged dot formation existence by the pixel (view pixel) which coincided 
with POO. The part which gave the slash all over drawing shows the pixel [ finishing / 
decision of dot formation existence ]. In an error diffusion method, the multiplication of the 
predetermined weighting factor (error diffusion coefficient) is carried out to the gradation 
error E00, and the acquired value is diffused in the non-judged pixel of the view pixel 
circumference. In addition, the suffix used below shall mean the following contents. For 
example, a suffix "00" shows a view pixel, a suffix "01" shows the pixel on the right of a 
view pixel, and a suffix "0 -1" shows a pixel on the left. A suffix "10" shows the pixel just 
under a view pixel, and a suffix "1 [ -] 0" shows the pixel right above a view pixel. Moreover, 
a suffix "11" shall think that "01" was combined with the suffix "10", and shall show the 
pixel diagonally below to the right of a view pixel. 

[0067] Drawing 6 is the explanatory view showing the example of a setting of the error 
diffusion coefficient used in case a gradation error is diffused. In addition, the pixel 
location where the slash is attached by drawing 6 shows the location of a view pixel. The 
matrix which displayed the error diffusion coefficient from a view pixel to such a 
circumference pixel is called an error diffusion matrix. For example, in the error diffusion 
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matrix of drawing 6 (a), "one fourth" is set to the right-hand of a view pixel as a value of the 
error diffusion coefficient KOI. Therefore, when such an error diffusion matrix is used, one 
fourth of the errors of the gradation error generated in the view pixel will be distributed to 
a pixel on the right. Similarly, one fourth of the errors of the gradation error produced in 
the view pixel also in each pixel of the lower left of a view pixel, right under, and the lower 
right are distributed. An error diffusion matrix is not restricted to what is illustrated to 
drawing 6 , but range, an error diffusion coefficient, etc. which diffuse an error can set up 
various values, and in an actual error diffusion method, a suitable error diffusion matrix is 
suitably used so that good image quality may be acquired. In addition, in order to avoid 
complicated-ization of explanation, the following explanation explains in the illustrated 
error diffusion matrix as what uses a matrix with the narrowest diffusion range, i.e., the 
error diffusion matrix of drawing 6 (a). 

[0068] As for the thing which uses the matrix of drawing 6 (a) as an error diffusion matrix, 
then the gradation error E00 produced in the view pixel POO as shown in drawing 5 (a), the 
gradation error E00 is distributed to a total of four pixels of pixel Pl-1 of the pixel P01 on 
the right and the lower left, the pixel P10 of right under, and the lower right pixel Pll 
every [ 4 / 1/], respectively. In this way, it is necessary to memorize the error (diffusion 
error) diffused in each pixel of the view pixel circumference in the condition of having 
dissociated for every pixel. Therefore, a diffusion error is memorized by mass RAM 106 
(refer to drawing 2 ) which can memorize the diffusion error about many pixels. 
[0069] If the gradation error about a pixel P00 is diffused in a circumference pixel, decision 
of dot formation existence will be shortly started about the pixel P01 on the right. Drawing 
5 (b) is the explanatory view showing notionally signs that the dot formation existence 
about the view pixel P01 is judged. On the occasion of dot formation decision, first, the 
diffusion error distributed and accumulated in the view pixel P01 from the circumference 
pixel is read, and the image data of the view pixel P01 is amended with the read diffusion 
error. As shown in drawing 5 (b), the error diffused according to the above-mentioned error 
diffusion matrix is accumulated in the view pixel P01 from four pixels of the circumference 
pixel [ finishing / dot formation decision ] P-10, i.e., a pixel, a pixel P-ll, a pixel P-12, and a 
pixel POO. The formation existence of a dot is judged by reading this diffusion error from 
RAM106, amending the image data of the view pixel P01, and comparing the acquired 
correction value with a predetermined threshold. About the detail of decision, it mentions 
later. In this way, if the formation existence of a dot is judged about the view pixel P01, 
since the new gradation error E01 will occur in a pixel P01, this gradation error is diffused 
in a circumference pixel according to an error diffusion matrix. Thus, dot formation 
existence is judged in the error diffusion method, being spread in two or more pixels which 
exist on the outskirts each time whenever a gradation error occurs in a view pixel. For this 
reason, since it is necessary to write data frequently to RAM 106, the time amount which 
decision of dot formation existence takes only that part also becomes long. 
[0070] On the other hand, in the number transform processing of gradation of this example, 
the time amount which decision of dot formation existence takes is shortened by utilizing a 



22/50 



Japanese Publication number : 2002-185788 A 



middle buffer. Drawing 7 is the explanatory view showing the principle which shortens the 
time amount which utilizes a middle buffer and decision takes. In this example, the 
register built in CPU102 is used as a middle buffer. As mentioned above, a register can be 
processed at a high speed compared with RAM106. Of course, equivalent processing may 
be substantially performed not using a register but using cache memory. Hereafter, the 
principle which shortens the time amount which decision of dot formation existence takes 
in the 1st example is explained, referring to drawing 7 . 

[0071] Drawing 7 (a) shows signs that dot formation existence was judged about the view 
pixel POO. As a result of having made this judgment, the gradation error E00 has occurred 
in the view pixel. Six rectangles displayed on the right-hand side of drawing 7 (a) display 
typically six registers used as a middle buffer. On [ of explanation ] expedient, and in the 
following, R01, R02, Rl-1, and RIO, Rll, R12 and agreement are attached and 
distinguished to each register. In the number transform processing of gradation of the 1st 
example, the gradation error E00 generated in the view pixel POO is not diffused in direct 
RAM106, but is once stored in a register. That is, the value of a register R01 is updated 
with the error which should be distributed to the pixel P01 on the right of a view pixel. The 
error which should be distributed to a pixel P01 can be searched for by KOI and E00 
according to an error diffusion matrix. Similarly, it is register Rl-1. A value is updated 
with the error which should be distributed to pixel Pl-1 at the lower left of the view pixel 
POO, and it updates, respectively with the error which should distribute the value of a 
register Rll to the lower right pixel Pll with the error which should distribute the value of 
a register RIO to the pixel P10 of right under. Each error can be searched for according to 
an error diffusion matrix by Kl-1, E00 and K10, E00 and Kll, and E00. 
[0072] In this way, if the value of four corresponding registers is updated with each 
diffusion error which should be distributed to four surrounding pixels, the formation 
existence of a dot will be shortly judged about the pixel P01 on the right of a pixel POO. On 
the occasion of decision of a pixel P01, it is a value adding the error which read the 
diffusion error of the new view pixel P01 from RAM 106, and read it, and the error 
memorized by the register R01, and the gradation data of the view pixel P01 are amended. 
Thus, if it amends with the value adding the diffusion error of the view pixel P01, and the 
error of a register R01, the processing same substantial completely can be performed with 
the usual error diffusion method. That is, as explained using drawing 5 , in case this is 
diffused in the surrounding pixel whenever a gradation error occurs and the dot formation 
existence of the pixel P01 on the right is judged in the usual error diffusion method, the 
diffusion error distributed to the pixel P01 is read, and the formation existence of a dot is 
judged based on the value which amended and amended the gradation data of a pixel P01. 
On the other hand, in this example, since the error distributed to a pixel P01 is memorized 
by the register R01 as shown in drawing 7 (a), it is a value adding the diffusion error of a 
pixel P01, and the error memorized by the register R01, and processing equivalent to the 
usual error diffusion method substantial completely can be performed by amending 
gradation data. In this way, if the formation existence of a dot is judged about the new view 
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pixel P01, the new gradation error E01 will occur in the view pixel P01 (refer to drawing 7 

(b». 

[0073] Each register is made to diffuse the gradation error E01 generated in the pixel P01 
as well as the gradation error E00 of a pixel POO at a rate set as the error diffusion matrix. 
It explains concretely, referring to drawing 7 (b). First, since a pixel P02 is a pixel on the 
right of the view pixel P01, it updates the error diffusion coefficient KOI set as the error 
diffusion matrix in the value of the corresponding register R02, and the gradation error 
E01 with the value which carried out multiplication, value of the register RIO which 
corresponds since a pixel P10 is a pixel at the lower left of the view pixel P02 **** error 
diffusion coefficient Kl-1 Value Kl-1 which carried out the multiplication of the gradation 
error E01, and E01 are added. Here, as shown in drawing 7 (b), since the error K10 already 
diffused from the pixel POO and E00 are memorized by the register RIO, the already 
diffused error and the newly diffused error are added to it on a register R02. Consequently, 
the value of a register R02 is updated by the sum (K10 and E00+K1-1, and EOl) of the 
error diffused from two pixels. The value of the register Rll which corresponds similarly 
about a pixel Pll and a pixel P12 is hereafter updated with a diffusion error (Kll and 
E00+K10, EOl), and the value of a register R12 is updated by Kll and EOl. 
[0074] It means that the gradation error E00 generated in the pixel POO and the gradation 
error EOl in a pixel P01 were spread in each register by performing the above processings. 
Then, as shown in drawing 7 (c), the error memorized by each register is written in the 
error buffer (specifically RAM106) corresponding to a circumference pixel. Namely, the 
value K01 memorized by the register R02 and EOl are added to the error buffer of a pixel 
P02. Pixel Pl-1 In an error buffer, it is register Rl-1. Value Kl-1 memorized and E00 
Value Kll and EOO+K10 of a register Rll, and EOl are added to the pixel Pll, and the 
value Kll of a register R12 and EOl are added for the value (K 10 and E00+KM, and EOl) 
of a register R10 to the pixel P12 at the pixel P10, respectively. By carrying out like this, 
the same error as the condition (refer to drawing 5 (c)) of having diffused the error in a 
pixel POO and a pixel P0 1 in the usual error diffusion method will be spread in each error 
buffer of five surrounding pixels. In addition, since decision of dot formation existence is 
already ended about the pixel P01, it is not necessary to add the value of a register R01 to 
RAM106. Thus, by the approach of this example, since the dot formation existence for 2 
pixels was judged and the error is diffused in the error buffer for 5 pixels, whenever it 
judges 1 pixel, error diffusion to an error buffer will be performed at a rate of 2.5 pixels. 
[0075] In addition, above, all the errors diffused in five pixels of the pixel circumference of 
explanation which performed binary-ization for convenience were once memorized to the 
register, and after adding on the register the error diffused from two pixels, it explained as 
what is diffused in an error buffer. Of course, about the pixel which does not add an error 
on a register, pixel Pll [ for example, ], a pixel P02, and pixel P12, an error may be 
directly diffused in an error buffer. 

[0076] In the usual error diffusion method shown in drawing 5 , whenever it made a 1-pixel 
dot formation judgment, the error was diffused in 4 pixels of the circumference. On the 
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other hand, what is necessary is just to diffuse an error in the error buffer for 2.5 pixels in 
the approach of this example, whenever it judges 1 pixel by being spread collectively, once 
it adds on a register the error diffused from two or more pixels to the same pixel which has 
not yet been made binary. Of course, although the process which distributes an error to a 
register is added to the usual error diffusion method, since processings, such as renewal of 
the value of a register or addition on a register, can be performed for whether being 
Haruka at a high speed compared with the processing which diffuses an error to RAM, it 
becomes possible to shorten the time amount which decision of dot formation existence 
takes as a whole. In addition, although explained as what is memorized to a register here, 
it must be the storage means which can be written at a high speed rather than the storage 
means which is not necessarily restricted to a register but is used as an error buffer. 
Moreover, for example, in order to exchange the data of CPU and RAM at high speed, 
equivalent processing may be substantially performed by utilizing the cache memory 
prepared. In order that the middle buffer used by this example may repeat and use the 
memory area of small capacity for processing of each pixel, even if a designer does not 
usually specify clearly, it is automatically assigned to a register and cache memory by the 
function of a compiler or the CPU itself, and becomes possible [ writing at a high speed ]. 
[0077] In addition, in the above explanation, although the error diffused from two pixels 
shall be directly added on a register, once memorizing each error to a separate register, you 
may add on another register. For example, if it explains taking the case of the error 
diffused in the pixel P10 of drawing 7 R> 7 (b), the value of a register RIO will be first 
updated by the error K10 from a pixel POO, and E00, and, subsequently error Kl-1 from a 
pixel P01 and E01 will be added on a register RIO. It changes to such processing and is 
Register Ra, respectively about the error from a pixel POO, and a pixel P01 - an error. 
Register Rb It memorizes and, of course, the value of two registers may be added on a 
register RIO. 

[0078] Drawing 8 is a flow chart which shows the flow of the number transform processing 
of gradation of this example explained above. This processing is performed by CPU102 of a 
computer 100. In addition, below, as mentioned above, the color printer of this example is 
explained, without specifying the color of an ink dot, in order to avoid complicated-ization 
of explanation, although it is the printer which can form the ink dot of four colors of C, M, 
Y, and K and the number transform processing of gradation shown in drawing 8 is also 
performed for every color. In addition, in addition to the four above-mentioned colors, LC 
ink and LM ink may be added and, of course, 6 color printer may be used. [0079] Moreover, 
as mentioned above, the color printer of this example can also be considered as the variable 
dot impact printer which can form the dot from which magnitude differs for every color. 
When using a variable dot impact printer (for example, when using the variable dot impact 
printer which can form the various dots of a large dot, an inside dot, and a small dot), the 
number transform processing of gradation explained below is performed for every dot of 
various magnitude. 

[0080] Thus, since the count which performs the number transform processing of gradation 
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increases as the color of the ink to be used increases or formation of the dot of various 
magnitude is attained, there is an inclination for the time amount which processing takes 
so much to also become long. Since quick processing is possible, the number transform 
processing of gradation of this example explained below is suitably [ in such a case ] 
applicable. 

[0081] Initiation of the number transform processing of gradation of this example reads 
first the image data Cdl and Gd2 for 2 pixels which are going to judge dot formation 
existence (step S200). In addition, a left-hand side pixel is made for convenience to call the 
2nd pixel the 1st pixel and the pixel of a call and right-hand side here. Image data is 
memorized by RAM106 built in the computer 100. Subsequently, the diffusion errors Ed 1 
and Ed2 accumulated in each (the 1st pixel and the 2nd pixel) by being spread are read 
from an error buffer (step S202). The error buffer is also formed on RAM106. 
[0082] Then, the pixel [ 1st ] amendment data Cxi are computed by adding the pixel [ 1st ] 
image data Cdl and the pixel [ 1st ] diffusion error Edl (step S204). In this way, the 
obtained amendment data Cxi and the predetermined threshold th Value [ meaning 
forming a dot ] "1" Compare (step S206), if the amendment data are larger, it will judge 
that a dot is formed in the 1st pixel, and write in the variable Crl which shows the decision 
result about the 1st pixel (step S208). Otherwise, it judges that a dot is not formed in the 
1st pixel, and the value "0" meaning a dot not forming in a variable Crl is written in (step 
S210). 

[0083] In this way, if the dot formation existence about the 1st pixel is judged, the 
gradation error generated in the 1st pixel with this decision will be computed (step S212). 
Gradation error El generated in the 1st pixel It can ask by subtracting the gradation value 
(such a gradation value being called result value below) expressed by the 1st pixel forming 
a dot or by not forming a dot from the pixel [ 1st ] amendment data Cxi. 
[0084] Subsequently, gradation error El generated in the 1st pixel It is spread in a middle 
buffer (step S214). This processing is processing equivalent to the processing explained 
using drawing 7 (a). Namely, pixel [ 1st ] gradation error El The multiplication of the error 
diffusion coefficient set as the error diffusion matrix is carried out, the diffusion error 
which should be diffused in a circumference pixel is computed, and the acquired diffusion 
error is memorized to each middle buffer. 

[0085] If the error generated in the 1st pixel is diffused in a middle buffer, decision of the 
dot formation existence about the 2nd pixel will be started. In order to make a judgment 
about the 2nd pixel, it is necessary to compute pixel [ 2nd ] amendment data. Then, the 
pixel [ 2nd ] amendment data Cx2 are computed by adding the pixel [ 2nd ] image data Cd2 
read beforehand, the pixel [ 2nd ] diffusion error Ed2, and the error distributed to the 2nd 
pixel from the 1st pixel (step S216). As explained using drawing 7 , the error diffused in the 
2nd pixel from the 1st pixel is memorized by the middle buffer defined beforehand. In 
addition, in the example shown in drawing 8 , pixel [ 2nd ] image data and a diffusion error 
shall be beforehand read at the same time it reads pixel [ 1st ] image data and a diffusion 
error, and, of course, after it is needed for calculation of amendment data, it is good about 
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the 2nd pixel, also as what reads image data and a diffusion error. In reading the image 
data about the 1st pixel and the 2nd pixel, and a diffusion error at once, it becomes possible 
to read these data quickly by adopting the approach of reading from the location which 
continued on memory. 

[0086] In addition, you may make it read about pixel [ 2nd ] image data and a diffusion 
error just before step S216 instead of steps S200 and S202. If it carries out like this, when a 
limitation is in the number of registers of CPU102, since it becomes possible [ using 
register for other purposes ] in between [ until it reads pixel / 2nd / image data and a 
diffusion pixel ], it is suitable. 

[0087] If the amendment data Cd2 about the 2nd pixel are computed at step S216, it is the 
predetermined threshold th like the case of the 1st pixel. The formation existence of a dot 
is judged by comparing (step S218). The value "0" meaning judging that a dot is formed in 
the 2nd pixel, if the amendment data Cd2 are larger, writing in the value "1" meaning 
forming a dot (step S220), otherwise, not forming a dot is written in (step S222). 
Subsequently, pixel [ 2nd ] gradation error E2 It computes (step S224). Gradation error E2 
generated in the 2nd pixel Pixel [ 1st ] gradation error El It can ask from the pixel [ 2nd ] 
amendment data Cx2 similarly by subtracting a value (gradation value expressed by the 
pixel by having judged the formation existence of the dot about a pixel) the result about the 
2nd pixel. 

[0088] Then, processing which diffuses a pixel [ 2nd ] gradation error in a middle buffer is 
performed (step S226). This processing is processing equivalent to the processing explained 
using drawing 7 (b). Namely, pixel [ 2nd ] gradation error E2 The multiplication of the 
error diffusion coefficient of each pixel set as the error diffusion matrix is carried out, the 
diffusion error which should be diffused in a circumference pixel is computed, and the 
acquired diffusion error is stored in each middle buffer. Here, when the error distributed to 
the middle buffer from the 1st pixel is already memorized, the newly distributed error is 
added and memorized for the already memorized error. Since the error already distributed 
about two registers, a register R10 and a register Rll, exists, this is made to add and 
memorize the newly distributed error in the example shown in drawing 7 (b). Consequently, 
the error which should be diffused in each surrounding pixel will be accumulated in five 
registers from the 1st pixel and the 2nd pixel. So, in processing of continuing step S228, if 
the error memorized for every pixel is added to the error buffer on RAM (refer to drawing 7 
(c)) and it finishes adding it to a middle buffer, the middle buffer will be reset. 
[0089] Subsequently, it judges whether dot formation existence was judged about all pixels 
(step S230), and if the non -judged pixel remains, a series of processings which return and 
follow step S200 will be performed. In this way, if it judges 2 pixels of formation existence 
of a dot at a time and decision is ended about all pixels, diffusing a gradation error in a 
circumference pixel until it ends decision of dot formation existence about all pixels, the 
number transform processing of gradation of this example will be ended, and it will return 
to image data-conversion processing of drawing 4 . 

[0090] What is necessary is just to diffuse an error in the error buffer for 5 pixels in the 
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number transform processing of gradation of this example explained above, whenever it 
judges the dot formation existence for 2 pixels. If it compares with an error being diffused 
in the error buffer for 4 pixels whenever it makes a 1-pixel judgment in order to perform 
same processing using the usual error diffusion method, the time amount which diffusion 
of the error to an error buffer takes can be greatly shortened by adopting the number 
transform processing of gradation of this example. Since the generated gradation error 
must be diffused in a circumference pixel while judging dot formation existence especially 
about the pixel of a large number which constitute an image from number transform 
processing of gradation, the time amount which diffusion of the error to an error buffer 
takes has accounted for the comparatively big rate in the time amount which the number 
transform processing of gradation takes. If the time amount which adopts the number 
transform processing of gradation of this example, and diffusion with error takes from this 
is shortened, it will become possible to be able to perform quickly the whole image 
processing including the number transform processing of gradation, as a result to print an 
image quickly. 

[0091] The above explanation explained for convenience as a thing of explanation which 
judges 2 pixels of formation existence of a dot at a time. That is, the gradation error 
produced in two pixels is stored in the middle buffer, and the error diffused from two pixels 
is collectively added and diffused in an error buffer on a middle buffer. Of course, dot 
formation existence is judged about more pixels, and you may make it add the generated 
error on a middle buffer. For example, what is necessary is just to diffuse an error in the 
error buffer of six pixels which are around the pixel (a slash is attached and displayed all 
over drawing) which judges dot formation existence, as shown in drawing 9 (a) when 
judging 3 pixels of formation existence of a dot at a time. That is, it is sufficient if an error 
is diffused in the error buffer for 2 pixels per [ which judges ] pixel. Furthermore, what is 
necessary is just to diffuse an error in the error buffer for 1.5 pixels per decision pixel, since 
what is necessary is just to diffuse an error in the error buffer for 9 pixels as shown in 
drawing 9 (b) when it judges 6 pixels of formation existence of a dot at a time. Thus, since 
the number of pixels of the error buffer diffused in per 1 pixel of decision pixels decreases 
so that the number of pixels which judges dot formation existence at once is made [ many ], 
it becomes possible to shorten the time amount which the number transform processing of 
gradation takes. 

[0092] B-4. Modification : although explained as what computes the diffusion error diffused 
in a circumference pixel from the 1st pixel and the 2nd pixel in the number conversion 
approach of gradation of the 1st example explained above based on each gradation error, 
and is accumulated for every circumference pixel, even if as follows, it is good again. That 
is, the diffusion error which should be diffused in a circumference pixel from the gradation 
error which memorized the gradation error itself generated in the 1st pixel and the 2nd 
pixel to the middle buffer, and has been these-memorized is computed, and you may make 
it make the error buffer corresponding to each pixel memorize. Although this approach has 
the difference in whether it is the diffusion error which the value memorized by the middle 
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buffer is accumulating, or it is a gradation error, it can perform equivalent processing to an 
error buffer substantially from the same error being memorized. Hereafter, the 
modification of such 1st example is explained. 

[0093] Drawing 10 is a flow chart which shows the flow of the number conversion approach 
of gradation in the modification of the 1st example. The number conversion approach of 
gradation of a modification is briefly explained focusing on a hereafter different part from 
the number transform processing of gradation of the 1st example shown in drawing 8 , 
referring to drawing 10 R> 0. 

[0094] If processing as well as the number transform processing of gradation of the 1st 
example is started also in a modification, image data (the 1st pixel and the 2nd pixel) Cdl 
and Cd2 will be read first (step S300). Here, the pixel of the left-hand side in two pixels 
which are going to judge dot formation existence is said, and a right-hand side pixel is said 
[ pixel /1st ] in the 2nd pixel. Subsequently, the diffusion errors Edl and Ed2 diffused in 
each (the 1st pixel and the 2nd pixel) are read from an error buffer (step S302). The error 
buffer is formed on RAM106 like the case of the 1st example. Subsequently, the pixel [ 1st ] 
amendment data Cxi are computed by adding pixel [ 1st ] image data and a diffusion error 
(step S304). Then, the amendment data Cxi are compared with the predetermined 
threshold th (step S306), if the amendment data are larger, it will judge that a dot is 
formed in the 1st pixel, and the value "1" meaning forming a dot is written in the variable 
Crl which shows the decision result about the 1st pixel (step S308). Otherwise, the value 
"0" which judges that a dot is not formed in the 1st pixel and means not carrying out dot 
formation is written in a variable Crl (step S310). In this way, if the existence of the dot 
formation about the 1st pixel is judged, the gradation error generated in the 1st pixel with 
this decision will be computed (step S3 12). A gradation error can be searched for by 
subtracting a value from the amendment data Cxi a result like the case of the 1st example. 
[0095] Pixel [ 1st ] gradation error El computed in this way in the modification of the 1st 
example It memorizes to a middle buffer (step S314). That is, although the middle buffer 
was made to diffuse a gradation error in the number transform processing of gradation of 
the 1st example, it memorizes to a middle buffer as it is, without diffusing a gradation 
error in the number transform processing of gradation of a modification. 
[0096] Pixel [ 1st ] gradation error El If it memorizes to a middle buffer, in order to judge 
the dot formation existence about the 2nd pixel, the pixel [ 2nd ] amendment data Cx2 are 
computed (step S3 16). That is, the pixel [ 2nd ] image data Cd2 and the diffusion error Ed2 
which were read beforehand, and the error diffused from the 1st pixel are added. The error 
from the 1st pixel is the pixel [ 1st ] gradation error El memorized by the middle buffer. It 
asks by carrying out the multiplication of the error diffusion coefficient. The value of an 
error diffusion coefficient is set as the error diffusion matrix like the case of the 1st 
example. In this way, the computed pixel [ 2nd ] amendment data Cx2 are compared with 
the predetermined threshold th (step S318), if the amendment data Cx2 are larger, it will 
judge that a dot is formed, and the value "1" meaning forming a dot is written in the 
variable Cr2 which shows the decision result about the 2nd pixel (step S320). Otherwise, it 
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judges that a dot does not form and the value "0" meaning not forming a dot in a variable 
Cr2 is written in (step S322). Subsequently, gradation error E2 about the 2nd pixel 
Gradation error E2 computed and (step S324) computed It once memorizes to a middle 
buffer as it is, without diffusing a circumference pixel (step S326). At this time, it is the 
pixel [ 2nd ] gradation error E2. Pixel t 1st ] gradation error El memorized previously It 
memorizes separately. Pixel [ 2nd ] gradation error E2 Pixel [ 1st ] gradation error El A 
value can be similarly subtracted and calculated a result from the pixel [ 2nd ] amendment 
data Cx2. 

[0097] In this way, pixel [ 1st ] gradation error El Pixel [ 2nd ] gradation error E2 If it 
memorizes to each middle buffer, two gradation errors will be summarized and an error 
buffer will be diffused. This processing is explained using drawing 7 . In drawing 7 , a pixel 
POO is equivalent to the 1st pixel, and the pixel P01 is equivalent to the 2nd pixel. As 
mentioned above, the gradation error generated in the 1st pixel and the 2nd pixel is 
diffused at a predetermined rate in five pixels around these pixels, pixel Pl*l [ for 
example, ] in the pixel [ 1st ] lower left ***** - error K'l-1 from a pixel POO and E00 are 
spread. Here, it is Kl-1. It is the error diffusion coefficient used in case a gradation error is 
diffused to a lower left pixel, and the value of an error diffusion coefficient is set as the 
error diffusion matrix. Moreover, in a pixel P10, error K10 and E00+K1-1 adding the error 
K10 from the 1st pixel, E00, and error Kl-1 from the 2nd pixel and E01, and E01 are 
spread. Similarly about other three pixels, Kll and E01 are spread in a pixel P12, and the 
value of K01 and E01 is spread by Kll and E00+K10, and E01 in a pixel P02 at a pixel Pll, 
respectively. Thus, the value of the error diffused in each surrounding pixel is the 
gradation error El. And gradation error E2 If decided, based on an error diffusion 
coefficient, it is computable. Then, pixel [ 1st ] gradation error El memorized by the middle 
buffer in step S328 Pixel [ 2nd ] gradation error E2 The error diffused in each pixel of the 
circumference (the 1st pixel and the 2nd pixel) is computed by using, and it adds to the 
error buffer corresponding to each pixel. If such processing is completed, in order to use it 
for the processing which is the following pixel, it is the gradation error El and E2. The 
memorized middle buffer is reset. 

[0098] Subsequently, it judges whether it is the no which judged dot formation existence 
about all pixels (step S330), and if the non-judged pixel remains, a series of processings 
which return and follow step S300 will be performed. In this way, if the existence of dot 
formation is judged about all pixels, the number transform processing of gradation of the 
modification of the 1st example will be ended, and it will return to image data -conversion 
processing of drawing 4 . 

[0099] Also by the approach of a modification explained above, equivalent processing can 
be substantially performed with the number transform processing of gradation of the 1st 
example. According to the approach of this modification, the capacity of a middle buffer can 
be saved rather than the approach of the 1st example. 

[0100] The 2nd example • C. In the number transform processing of gradation of the 1st 
example explained more than principle* which shortens the time amount of the number 
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transform processing of gradation in the Ol. 2nd example The gradation error which 
judged dot formation existence and was generated is diffused in middle buffers, such as a 
register which can be written at a high speed, and all the errors diffused in the middle 
buffer whenever it ends decision of the dot formation existence of the number of 
predetermined pixels are added to the error buffer. On the other hand, in the number 
transform processing of gradation of the 2nd example explained below, whenever it judges 
dot formation existence, every 1 pixel is added to an error buffer, and it goes. According to 
the approach of the 2nd example, the number transform processing of gradation can be 
realized with the number of registers smaller than the approach of the 1st example, and 
the write-in frequency from middle buffers, such as a register, to an error buffer can also be 
further lessened so that it may mention later. Hereafter, this 2nd example is explained. 
[0101] It explains referring to drawing 11 for the usual error diffusion method and the 
principle which performs equivalent processing substantially by adding the diffusion error 
for 1 pixel to an error buffer, whenever it judges the processing principle of the 2nd 
example of introduction, i.e., 1-pixel dot formation existence, and going. The part which 
attached the slash of drawing 11 shows the field of the pixel which made a dot formation 
judgment. In addition, an error diffusion matrix shall use the matrix shown in drawing 6 
(a) like [ the following ] the case of the 1st example because of the facilities of explanation. 
Drawing 11 (a) shows signs that judged dot formation existence about a pixel POO, and the 
produced gradation error E00 is diffused in the circumference pixel. 

[0102] Here, if its attention is paid to the pixel Pll enclosed and shown with the thick 
broken line, in addition to the error E00 produced in the pixel POO, the error E01 produced 
in the pixel P01 on the right of a pixel POO and its error E02 further produced in the pixel 
P02 on the right are distributed to the pixel Pll (refer to drawing 11 (b) and (c)). That is, 
the error will be continuously distributed to one pixel from three continuous pixels. That in 
addition, an error is distributed from three continuous pixels By the case where the error 
diffusion matrix shown in drawing 6 (a) or drawing 6 (e) is used The error from seven 
pixels which it follows when the error from five pixels which continue when other matrices, 
for example, the matrix of drawing 6 (b) and drawing 6 (f), are used uses the matrix of 
drawing 6 R> 6 (c) will be distributed continuously, respectively. Thus, since an error is 
continuously distributed from the pixel which follows each pixel, if the error distributed is 
accumulated on a middle buffer for every pixel and it finishes accumulating the error of the 
number of predetermined pixels, the pixel is considered that diffusion with error was 
completed for a while, and the error accumulated in the middle buffer is written in the 
error buffer. In this way, if the error of the middle buffer considered that are recording 
with error was completed for a while is written in the corresponding error buffer of a pixel, 
since it becomes unnecessary to carry out, the frequency which writes an error in the error 
buffer of the same pixel repeatedly and which is written to an error buffer can be reduced. 
[0103] Drawing 12 is the explanatory view having shown notionally signs that utilized the 
middle buffer and the principle mentioned above was realized. Drawing 12 (a) shows the 
condition of having judged dot formation existence by the pixel POO. Four rectangles shown 
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in the right-hand side of drawing 12 (a) show the register as a middle buffer typically, 
respectively. Below, it is Rl, R2, R3, and R4 to each register. A sign is attached and 
identified. The multiplication of the error diffusion coefficient set as the error diffusion 
matrix is carried out, and it diffuses the gradation error E00 generated in the view pixel 
POO in each register. In addition, in order to avoid that illustration makes it complicated, 
in drawing 12 , from a pixel POO, the error diffused in a lower left pixel is abbreviated to 
E00_LD, and is displayed. The value of error E00_LD is error diffusion coefficient Kl-1 to 
the gradation error E00 of a pixel POO. It can ask by carrying out multiplication. Similarly, 
it is E00_D about the error diffused in the pixel of right under from a pixel POO. It is E00_R 
about the error which diffuses the error which omits, displays and is diffused in a lower 
right pixel from a pixel POO in a right pixel from a pixel POO with E00_RD. Suppose that it 
displays for short, the error which abbreviates the error diffused in a lower left pixel to 
E01_LD, displays it from a pixel P01 similarly about the gradation error generated in 
other pixels, and is diffused in the pixel of right under from a pixel P01 - E01_D The error 
which diffuses the error diffused in a lower right pixel in E01_RD and a right pixel is 
E01_R. It omits, respectively and displays. Moreover, the asterisk given to the right-hand 
side of each register shows the register which finished accumulating the error of the 
number of predetermined pixels. About the contents which an asterisk means, it mentions 
later. 

[0104] With reference to drawing 12 (a), the gradation error E00 produced in the view pixel 
POO is a register Rl thru/or a register R4. Signs that it is accumulated in four registers are 
explained. The inside of four registers, and register Rl It is the register with which the 
error diffused in a right pixel from a view pixel is overwritten. Unlike other three registers, 
the error to the pixel on the right of a view pixel is always overwritten, drawing 12 (a) - 
register Rl **** - error E00_R diffused in the right pixel P01 from the view pixel POO The 
value is overwritten. Each error diffused in each pixel of the lower left, right under, and 
the lower right from a view pixel is added to other three registers. Whether which error is 
added to which register changes in order with migration of a view pixel so that it may 
explain below. 

[0105] first -- the case (refer to drawing 1212 (a)) where a view pixel is in a pixel POO " 
register R2 **** - the error (error diffused in the pixel of right under from a view pixel) 
from a view pixel to a pixel P10 is added, register R3 **** ** a view pixel to pixel Pl-1 An 
error (error diffused in a lower left pixel from a view pixel) is added, register R4 **** - the 
error (error diffused in a lower right pixel from a view pixel) from a view pixel to a pixel 
Pll is added. 

[0106] Next, the case where a view pixel moves to a pixel P01 is considered (refer to 
drawing 12 (b)). even if a view pixel moves - register R2 **** " the error to a pixel P10 is 
still added, since the pixel P10 is a pixel at the lower left of a view pixel, if after migration 
of a view pixel is said by physical relationship with a view pixel - register R2 **** - the 
error from a view pixel to a lower left pixel will be added, the time of a view pixel being in a 
pixel POO, if it puts in another way - register R2 **** when a view pixel moves to a pixel 
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P01 to the error from a view pixel to the pixel of right under having been added, the error 
from a view pixel to a lower left pixel will be added. 

[0107] the same - register R4 **** - although the error from a view pixel to a lower right 
pixel is added when a view pixel is in a pixel POO since the error to a pixel Pll is added, 
when a view pixel moves to a pixel P01, the error from a view pixel to the pixel of right 
under will be added. 

[0108] Register R3 If it attaches, when a view pixel is in a pixel POO, it is pixel Pl-1 at the 
lower left of a view pixel. Although the error was added, after a view pixel moves to a pixel 
P01, it is already pixel Pl-1. Diffusion with error is unnecessary, then, register R3 **** - 
the error from the view pixel P02 to the new pixel P12 is added. It is a register R3 after all. 
Even if it attaches, when a view pixel moves, the error to a direction which sees and is 
different from a view pixel will be added like other registers, namely, - the time of a view 
pixel being in a pixel POO - register R3 **** although the error from a view pixel to a 
lower left pixel is added, when a view pixel moves to a pixel P01, the error from a view 
pixel to a lower right pixel will be added. 

[0109] Furthermore, it is a register R2 similarly [ when it progresses and a view pixel 
moves to a pixel P02 from a pixel P01 ]. Or register R4 The error to a pixel which tends to 
see and be different from a view pixel will be added to three registers with migration of a 
view pixel. Drawing 12 (c) shows signs that the error is spread to each register, from the 
view pixel P02, when a view pixel moves to a pixel P02. When a view pixel is in a pixel P01 
so that clearly if above-mentioned drawing 12 R> 2 (b) and above-mentioned drawing 12 (c) 
are compared, they are a register R2, a register R3, and a register R4. Although the error 
from a view pixel to a lower left pixel, a lower right pixel, and the pixel of right under is 
added to each register When a view pixel moves to a pixel P03 from a pixel P02, the error 
from a view pixel to a lower right pixel, the pixel of right under, and a lower left pixel will 
be added to each register, respectively. 

[0110] Thus, it sets to the number transform processing of gradation of the 2nd example, 
and the error from a view pixel to a lower right pixel, the pixel of right under, and a lower 
left pixel is a register R2. Or register R4 Although added to three registers, whether each 
error is added to which register changes in order with migration of a view pixel. In this way, 
if the error is added in order, resetting each register to respectively suitable timing, 
moving a view pixel, the error from three continuous view pixels will be accumulated in 
each register in order so that it may explain below. The following and register R4 It takes 
for an example and explains concretely. 

[01 11] When a view pixel is in a pixel POO, as shown in drawing 12 R> 2 (a), error E00_RD 
from the view pixel POO to a lower right pixel is added to a register R4. When adding error 
E00_RD so that it may mention later, it is a register R4. Since it is already reset, there is 
no error memorized, when a view pixel moves to a pixel P01, it is shown in drawing 12 (b) " 
as ~ register R4 **** error E01_D from the view pixel P01 to the pixel of right under It is 
added, register R4 **** -■ since error E00_RD from the previous view pixel POO is already 
added this error - in addition, error E01_D from the view pixel P01 will be added, when 
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a view pixel moves to a pixel P02, it is shown in drawing 12 (c) as ■■ register R4 **** 
error E02_LD from the view pixel P02 to a lower left pixel is added, register R4 **** each 
error E00_RD and error E01_D from the previous view pixels POO and P01 Since it is 
already added, in addition to these errors, error E02_LD from the view pixel P02 will be 
added, consequently, the time of adding the error from the view pixel P02 - register R4 
**** the error from three view pixels which the view pixel POO thru/or the view pixel P02 
follow will be accumulated. It sets to drawing 12 (c) and is a register R4. For the asterisk 
shown in the right, the error from the view pixel of the last in three continuous view pixels 
is a register R4. Being accumulated is shown. In this way, it is a register R4 about the 
error from three continuous pixels. If it finishes accumulating, the accumulated value will 
be written in an error buffer. 

[0112] clear from above-mentioned explanation - as " register R4 **** since the error 
diffused in a pixel Pll is accumulated " register R4 The accumulated value is written in 
the error buffer corresponding to a pixel Pll. drawing 12 (c) - setting register R4 from - 
the arrow head of the void which faces to an error buffer register R4 Signs that the 
accumulated error is written in an error buffer are shown typically. Moreover, it is shown 
typically that the arrow head of the broken line of an error buffer and a pixel Pll to 
connect is an error buffer corresponding to a pixel Pll. After writing the accumulated 
value in an error buffer, it is a register R4. A value is reset, the time of adding the error 
from the view pixel POO in explanation of drawing 12 (a) - register R4 already having been 
reset last view pixel P0-1 from -- the time of adding an error - register R4 the error from 
three continuous pixels is accumulated - having -■ register R4 It is because it was reset. 
[0113] Next, register R3 It pays its attention and explains, the time of adding the error 
from the view pixel POO, as shown in drawing 12 (a) - register R3 **** three continuous 
view pixels P0 -2, P01, and the error from POO are accumulated. Register R3 The asterisk 
shown in the right shows that the error from three continuous view pixels is accumulated, 
if the error from the view pixel POO is accumulated. Then, after adding the error from the 
view pixel POO, it is a register R3. The accumulated value is written in an error buffer. 
Register R3 The accumulated error is pixel Pl-1. The error accumulated since it was an 
error is pixel Pl l. It writes in a corresponding error buffer. In this way, when writing the 
accumulated error in an error buffer, it is a register R3. The value is reset. 
[0114] here - register R3 The timing reset and the above-mentioned register R4 if the 
timing reset is compared - register R4 View pixel P0*1 before the error from the view pixel 
POO is added from although it is reset after adding an error -- register R3 It is reset after 
adding the error from the view pixel POO. Therefore, register R3 Register R4 It receives, 
and it will be behind by one view pixel, and will be reset. 

[0115] if a view pixel moves to a pixel P01 from a pixel POO as shown in drawing 12 (b) — 
register R3 **** - the pixel Pl-1 till then It replaces with and the new pixel P12 is 
assigned, since a pixel P12 is a pixel located in the lower right to the view pixel P01 - 
register R3 **** " error E01_RD diffused from a view pixel to a lower right pixel will be 
added, register R3 the time of the error from the view pixel P01 being added since the 
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value is reset previously register R3 **** there is no error currently added, when a 
view pixel moves to a pixel P02, it is shown in drawing 12 (c) -- as - register R3 **** 
error E02_D diffused in the pixel of right under from a view pixel In addition to error 
E01_RD already added, it is added, furthermore, the time of a view pixel moving to the 
following pixel P03 - register R3 **** the error from three view pixels which a pixel P01 
thru/or a pixel P03 follow is accumulated - ******** - register R3 The accumulated value 
will be written in an error buffer. Register R4 mentioned above The accumulated error is a 
register R3, although it was written in the error buffer after adding the error from the view 
pixel P02. If it attaches, it is behind by one pixel, and after adding the error from the view 
pixel P03, it will be written in an error buffer. 

[0116] Register R2 If it attaches, it is a register R3. It will receive and timing will be 
further overdue by one view pixel. Namely, register R3 Although the value accumulated in 
the register was written in the error buffer and the register was reset after adding the 
error from the view pixel POO as shown in drawing 12 (a) if attached Register R2 If it 
attaches, after adding the error from the view pixel P01, the value accumulated in the 
register will be written in an error buffer, and a register will be reset. 

[0117] Thus, register R2 Or register R4 The error from three view pixels which continue 
whenever a view pixel moves to three registers is accumulated in order, and is written in 
the error buffer one by one. 

[0118] As mentioned above, as explained, it is the register Rl among four registers. The 
error used for decision of the dot formation existence of the following pixel is memorized. 
Register R2 Or every 1 pixel of three registers of a register R4 can be written in an error 
buffer from the pixel which are recording of the error for 3 pixels which continue whenever 
it will judge 1-pixel dot formation existence, if it is used in order to carry out sequential are 
recording of the gradation error ended. 

[0119] 02. The number transform processing of gradation of the 2nd example • drawing 
1313 is a flow chart which shows the flow of the number transform processing of gradation 
of the 2nd example explained above. This processing as well as the number transform 
processing of gradation of the 1st example is performed by CPU 102 of a computer 100. In 
addition, although the following explanation explains without specifying the color of ink, or 
the magnitude of a dot, processing same about the dot of every color and various 
magnitude is performed. Below, according to the flow chart of drawing 13 , the number 
transform processing of gradation of the 2nd example is explained focusing on difference 
with the number transform processing of gradation of the 1st example. 

[0120] If the number transform processing of gradation of the 2nd example is started, it is 
the image data Cd about a view pixel. Diffusion error Ed It reads from RAM 106 (step S400). 
Then, image data Cd Diffusion error Ed Register Rl By adding the error memorized, it is 
the amendment data Cx. It computes (step S402). Amendment data Cx When computing, it 
is a register Rl. It resets (step S404). In this way, obtained amendment data Cx 
Predetermined threshold th Variable Cr which compares (step S406), will judge that a dot 
is formed if the amendment data are larger, and shows a decision result Value [ meaning 
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forming a dot ] "1" Write in (step S408). Otherwise, it judges that a dot is not formed and is 
Variable Cr. The value "0" meaning a dot not forming is written in (step S410). 
[0121] In this way, if dot formation existence is judged, the gradation error E generated in 
connection with this will be computed (step S4 12). the gradation error E - the 1st example 
the same " amendment data Cx from - it asks by subtracting a value (gradation value 
expressed by the view pixel forming a dot or by not forming a dot) as a result of a view pixel. 
[0122] Subsequently, the multiplication of the gradation error E searched for at the 
predetermined error diffusion coefficient and predetermined step S412 which becomes 
settled for every pixel location by the error diffusion matrix is carried out, and the error 
searched for for every pixel location is added to each register. First, it is a register Rl about 
the error diffused in a pixel on the right from a view pixel. It adds (step S414). 
Subsequently, a register R2 thru/or a register R4 Each error is added to three registers. 
The flag is beforehand set to the register with which the error from the 3rd pixel of a 
continuous view pixel is added in these three registers, i.e., the register in which the 
asterisk was attached and shown in drawing 12 . In this way, the error diffused in the pixel 
at the lower left of a view pixel is added to the register to which the flag is set (step S416). 
As shown in the error diffusion matrix of drawing 6 (a), in the pixel at the lower left of a 
view pixel, it is the gradation error E and error diffusion coefficient Kl-1. The value which 
carried out multiplication is distributed. The error which should be distributed to the pixel 
immediately under a view pixel is added to the register in front of [ of the register with 
which the flag was set up among three registers adding an error ] one (step S418). The 
error distributed to the pixel just under a view pixel carries out the multiplication of the 
gradation error E and the error diffusion coefficient K10, and is searched for. Here, for the 
register in front of [ of the register with which the flag was set up ] one, as shown in 
drawing 12 R> 2 (a), an asterisk is a register R3. When set up, as it is shown in a register 
R2 and drawing 12 (b), an asterisk is a register R2. When set up, it is a register R4. A 
register is pointed out. The value which carried out the multiplication of the error E which 
should be distributed to the pixel at the lower right of a view pixel, i.e., a gradation error, 
and the error diffusion coefficient Kll is added to the remaining registers in three 
registers (step S420). 

[0123] In this way, if the value which carried out the multiplication of the predetermined 
error diffusion coefficient to the gradation error E is added to each register, the diffusion 
error accumulated in the register with which the flag is set will be written in the error 
buffer corresponding to the pixel at the lower left of a view pixel (step S422). For example, 
as shown in drawing 12 (c), when a view pixel is in a pixel P02, an error is written in the 
error buffer of the location corresponding to a pixel Pll. register R4 with which the flag 
was set **** - the error distributed from each pixel of a pixel POO, a pixel P01, and a pixel 
P02 is accumulated, and if it compares with the usual error diffusion method shown in 
drawing 5 , it turns out that equivalent processing is substantially performed also in 
processing of the 2nd example. In this way, if the accumulated error is written in an error 
buffer, the register will be reset in order to accumulate the error newly distributed (step 
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S424). 

[0124] If the processing about one view pixel is ended as mentioned above, after moving a 
flag to the register in front of [ of a current register ] one (step S426), a series of processings 
which continue until it will return to step S400 and the processing about all pixels will be 
completed, if it judged whether processing was ended about all pixels (step S428) and the 
unsettled pixel remains are repeated. If the processing about all pixels is completed, it will 
escape from the number transform processing of gradation of the 2nd example, and will 
return to image data-conversion processing of drawing 4 -. 

[0125] In addition, it sets to step S414 and is a register Rl about an error. Instead of 
adding, it is a register Rl. It is good also as overwriting. If it carries out like this, it will set 
to step S404, and it is a register Rl. Since the processing to reset is omissible, it is 
desirable. If it changes into the processing which similarly overwrites the processing which 
adds an error to the remaining registers in step S420, since it becomes possible to omit the 
processing which resets a register in step S424, it is desirable. 

[0126] As mentioned above, what is necessary is just to write the diffusion error of one 
pixel in an error buffer in the number transform processing of gradation of the 2nd 
explained example, whenever it judges the dot formation existence of one pixel. Therefore, 
the time amount for diffusing an error in an error buffer can be greatly shortened to the 
usual error diffusion method. As mentioned above, when the usual error diffusion method 
is used for the number transform processing of gradation, the time amount which diffusion 
with error takes has accounted for the comparatively big rate in the time amount which 
the number transform processing of gradation takes. It becomes possible from this to 
shorten the processing time, if the number transform processing of gradation of the 2nd 
example is adopted, as a result to print an image quickly. 

[0127] In addition, even when the number conversion approach of gradation of the 1st 
above-mentioned example is used, the time amount required since an error is diffused can 
be shortened, but if the approach of the 2nd example is adopted, a diffusion time with error 
can be shortened still more efficiently. That is, although per dot formation decision was 
sufficient in comparison with the usual error diffusion method only by adding an error to 
an error buffer by the frequency for 2.5 pixels when the approach of the 1st 
above-mentioned example was used, if the approach of the 2nd example is used, the 
frequency which writes an error in per dot formation decision can be decreased even to 1 
pixel. Moreover, in the case of the example [ 1st ] shown in drawing 7 , although six 
registers were used as a middle buffer, it enables only the part to only use four registers in 
the case of the approach of the 2nd example, and to use the register of CPU102 for other 
purposes. 

[0128] 03. Modification : although the error generated in the view pixel is accumulated in 
four registers in the number transform processing of gradation of the 2nd example 
mentioned above, it is the register Rl of these. Other three registers R2 Or register R4 
How to use a register differs a little. Namely, register Rl If attached, the error which 
should be distributed to the pixel on the right of a view pixel was always overwritten, but 
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about other three registers, the relative position to a view pixel was not fixed, and 
whenever the view pixel moved, it was moved. 

[0129] On the other hand, it is good also as fixing to drawing 14 the pixel location where 
each register corresponds to a view pixel so that it may be shown, namely, register Rl **** 
- the error which should be distributed to the pixel on the right of a view pixel always 
overwrites - having -■ register R2 **** -- the error which should be distributed to the pixel 
at the lower right of a view pixel - register R3 **** - the error which should be distributed 
to the pixel just under a view pixel - register R4 **** - the pixel which should be 
distributed to the pixel at the lower left of a view pixel may always be made to be added. 
Thus, the error accumulated in each register to compensate for migration of a view pixel so 
that it may mention later after fixing the physical relationship of each register and a view 
pixel is moved to the register used as sequential. If it carries out like this, the processing 
which can write the error accumulated in the always same register in an error buffer, and 
writes a diffusion error in an error buffer from a register since ** is good can be simplified. 
Moreover, since the error diffusion coefficient used with each register also serves as the 
always same value, the processing which computes the error added to each register also 
becomes possible [ simplifying ] from the gradation error generated in the view pixel. 
[0130] Hereafter, the number transform processing of gradation as a modification of such 
2nd example is explained briefly, referring to drawing 15 . Drawing 15 (a) shows the 
condition of having judged the dot formation existence about the view pixel POO. Four 
rectangles shown in the right-hand side of drawing show each register typically, register 
Rl **** - the error which should always be distributed to the pixel on the right-hand side 
of a view pixel is overwritten, moreover, register R2 **** -- the error which should always 
be distributed to the pixel at the lower right of a view pixel adds -■ having - register R3 
**** - the error which should be distributed to the pixel just under a view pixel - register 
R4 **** - the error which should be distributed to the pixel at the lower left of a view pixel 
is added. 

[0131] Thus, since the error which should be distributed to the pixel of the always same 
location to a view pixel is added to each register, each error diffusion coefficient serves as 
the always same value. Namely, register Rl An error diffusion coefficient is always the 
error diffusion coefficient K01 to the pixel on the right-hand side of a view pixel, and is a 
register R2. An error diffusion coefficient is always the error diffusion coefficient Kll to 
the pixel at the lower right of a view pixel (refer to drawing 6 ). Similarly, it is a register R3. 
An error diffusion coefficient is always K10, and is a register R4. An error diffusion 
coefficient is always Kl-1. It becomes. In this way, since the error diffusion coefficient of 
each register serves as the always same value, the error which should be added to each 
register is easily computable from the gradation error generated in the view pixel. 
[0132] When adding the gradation error E00 generated in the view pixel to each register, it 
is a register R4. The value accumulated in each register is shifted to the register set to one 
at a time at the same time it performs processing which writes the value of the error 
accumulated in an error buffer. Namely, register R3 It is a register R4 about a value. It is 
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made to move and is a register R2. It is a register R3 about a value. It is made to move (see 
the lower part of drawing 15 (a)). 

[0133] If the above processing is ended, subsequently to a pixel P01, a view pixel will be 
moved and same processing will be performed again. When adding the gradation error E01 
generated in the view pixel P01 to each register, applying a predetermined error diffusion 
coefficient, it is a register R4. Processing which writes the value accumulated in an error 
buffer is performed, the time of the processing which adds an error to each register as 
shown in drawing 15 (b) being completed since processing which shifts previously every 
one value memorized by each register was performed - register R4 **** - the error from 
three pixels will always be accumulated. Therefore, what is necessary is just to write the 
error accumulated in the always same register in an error buffer in the modification of the 
2nd example. For this reason, the processing which writes a diffusion error in an error 
buffer from a register can be simplified. In addition, although the processing to which the 
error accumulated in each register is shifted to the next register is newly added in the 
processing shown in drawing 15 , since processing to which a value is moved between such 
registers can be performed very quickly, the increment in the processing time by that is 
small. 

[0134] In the number transform processing of gradation of the 2nd example mentioned 
above, or the number transform processing of gradation of the modification of the 2nd 
example, in order to avoid that explanation becomes complicated, each explained the error 
diffusion matrix as what uses the matrix of the narrowest drawing 6 (a) of the diffusion 
range of with error. But as for the error diffusion matrix to be used, it is needless to say 
that other matrices may be used, without being limited to the matrix of drawing 6 (a). 
Moreover, of course, same processing may be substantially performed by utilizing cache 
memory like the case in the 1st example. 

[0135] Moreover, the in-between diffusion error which should be diffused in a surrounding 
pixel is not added to a register, but the gradation error itself is memorized to the middle 
buffer, and you may make it compute the final diffusion error which should be written in 
an error buffer whenever it memorizes a new gradation error also in the number 
conversion approach of gradation of the 2nd example. Although this approach has the 
difference in whether it is the diffusion error which the value memorized by the register is 
accumulating, or it is a gradation error, since the error written in an error buffer serves as 
the same value, equivalent processing can be performed substantially. 

[0136] D. The 3rd example • although each example explained above explains as what 
diffuses an error using the always same error diffusion matrix, in the actual number 
transform processing of gradation, it may be used from the request on image quality, 
changing a narrow error diffusion matrix of the diffusion range like drawing 6 (a), and the 
large matrix of diffusion range like drawing 6 (c). 

[0137] That is, in an error diffusion method, in order for a dot to prevent being formed by 
the specific periodic pattern, it may be used, changing two or more kinds of error diffusion 
matrices at random. Moreover, when the gradation value of image data is judged to be 
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smaller than a predetermined, threshold small enough, and to form a dot by JP,7*226841,A, 
the technique in wliich dot density improves the dispersibility of a dot in a **** field is 
indicated by it by using the large error diffusion matrix of the diffusion range, and 
diffusing an error. Although explanation is omitted about the reason the dispersibility of a 
dot is improvable by carrying out like this Here according to the technique indicated by 
JP,7-226841,A, the gradation value of image data is smaller than the predetermined, 
threshold thm small enough. And when it is judged that a dot is formed, the large matrix of 
the error diffusion range shown in drawing 6 (c) is used, and in being other, it shall use the 
narrow matrix of the error diffusion range shown in drawing 6 (a). In such a case, if the 
approach of the 3rd example explained below is used, it will become possible to shorten 
effectively the time amount which the number transform processing of gradation takes. 
[0138] Drawing 16 is the flow chart which showed the flow of the processing which 
performs the number transform processing of gradation, changing two error diffusion 
matrices. Hereafter, according to the flow chart of drawing 16 , the number transform 
processing of gradation of the 3rd example is explained. In addition, although it explains 
without distinguishing the color of a dot, and the magnitude of a dot in order to avoid that 
explanation makes it complicated as well as the number transform processing of gradation 
of each example mentioned above, the following processings are performed for every dot of 
every color ink and various magnitude. 

[0139] If the number transform processing of gradation of the 3rd example is started, it is 
the image data Cd of a view pixel first. Diffusion error Ed It reads (step S500). Image data 
Cd Diffusion error Ed RAM106 memorizes. Register Rl The error and image data Cd from 
the pixel of the left-hand memorized And diffusion error Ed It adds and is the amendment 
data Cx. It computes (step S502). Amendment data Cx for which it asked The 
predetermined threshold th is compared (step S504). Amendment data Cx It is judged that 
a dot will be formed in a view pixel if the direction is large (step S504- yes). Variable Cr 
showing the result of dot formation decision After writing in the value "1" meaning forming 
a dot (step S506), the gradation error produced in a view pixel is computed by having 
formed the dot (step S508). Amendment data Cx It is Variable Cr if smaller than the 
predetermined threshold th (step S504: no). The gradation error produced in a view pixel 
by that is computed by writing in the value "0" meaning not forming a dot (step S510) (step 
S512). 

[0140] When the dot is formed in a view pixel, it is the image data Cd of a view pixel. The 
predetermined threshold thm for changing an error diffusion matrix is compared (step 
S514). Image data Cd Since it is thought that the dot was formed in the field of (step 
S514*no) and small image data by chance when smaller than a threshold thm, each error 
diffusion coefficient is set up according to the large error diffusion matrix (matrix shown in 
drawing 6 (c) here) of the error diffusion range (step S516). that is, it is shown in drawing 6 
(c) - as - the error diffusion coefficient K10 of the pixel just under a view pixel - one fourth 
- setting up - each error diffusion coefficient K01 and Kll of the pixel on the right of a 
view pixel, a lower right pixel, and a lower left pixel, and Kl~l **** - one eighth is set up. 
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the error diffusion coefficients K02, K03, K12, K13, and K of the pixel [ pixel / view ] which 
exists in the distance further 1-2 and Kl-3 **** -- 1/16 is set up. 

[0141] Subsequently, about six pixels which are far away from a view pixel, the value 
which carried out the multiplication of a gradation error and the error diffusion coefficient 
of each pixel is directly added to each error buffer (step S518). This is explained using 
drawing 17 . The condition that drawing 17 judged dot formation existence about the view 
pixel POO, consequently the gradation error E00 occurred is shown. This gradation error 
E00 is diffused in the large range using the error diffusion matrix shown in drawing 6 (c). 
That is, it is the pixel P02 whose gradation error E00 of a pixel POO is in the outside of a 
broken line although four pixels enclosed with a broken line usually thick in drawing 17 
are made to diffuse an error, pixel P03, pixel P12, pixel P13, pixel Pl-2, and pixel Pl*3. Six 
pixels are also made to diffuse an error. In processing of step S518, the value which carried 
out the multiplication of the gradation error E00 and the error diffusion coefficient of each 
pixel about these six pixels is directly added to the error buffer of each pixel. 
[0142] If an error is added to the error buffer of a distant pixel, an error will be diffused in 
the register of each pixel which is inside a broken line (step S522). That is, in the number 
transform processing of gradation of the 3rd example, although a direct error is added to 
an error buffer about the pixel of the distant place of a view pixel, about each pixel of the 
view pixel circumference, an error is diffused like the 1st above-mentioned example or the 
2nd example using a middle buffer. Below, when diffusing an error according to the 
approach of the modification of the 2nd example, it explains taking the case of the case 
where the error to the pixel which is in the always same physical relationship to a view 
pixel is added to each register. 

[0143] First, it is a register Rl at the value which carried out the multiplication of the 
right-hand side error diffusion coefficient K01 and the right-hand side gradation error E00 
to a pixel of a view pixel. A value is updated. Next, it is a register R2 about the value which 
carried out the multiplication of the error diffusion coefficient Kll and the gradation error 
E00. It is a register R3 about the value which added and carried out the multiplication of 
the error diffusion coefficient K01 and the gradation error E00. It adds and is error 
diffusion coefficient Kl-1. It is a register R4 about the value which carried out the 
multiplication of the gradation error E00. It adds (see drawing 15 (a)). The above 
processing is performed at step S522. Then, register R4 Processing which adds the value 
accumulated to the corresponding error buffer of a pixel is performed (step S524). Since a 
view pixel is a pixel POO here as shown in drawing 17 , it is pixel PI* 1. It is a register R4 to 
an error buffer. What is necessary is just to add a value. When the processing added to an 
error buffer is completed, it is a register R3. It is a register R4 about the value accumulated. 
Register R2 It is a register R3 about the value accumulated. It is made to shift (step S526). 
Register R2 after performing processing which shifts the value of each register The value is 
reset (step S528). 

[0144] On the other hand, even if it forms the dot in a view pixel when the dot is not formed 
in a view pixel (step S504- no) or, it is image data Cd. In being larger than the 
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predetermined threshold thm (step S514: yes), according to a matrix with the narrower 
error diffusion range (matrix shown in drawing 6 R> 6 (a) here), it sets up each error 
diffusion coefficient (step S518). That is, according to the error diffusion matrix of drawing 
6 (a), one fourth is set as the error diffusion coefficient of four pixels of the view pixel 
circumference. In this way, it is a register R4 by performing processing of step S522 thru/or 
step S528 mentioned above using the set-up error diffusion coefficient. The accumulated 
error is added to an error buffer. 

[0145] If the dot formation existence of a view pixel is judged as mentioned above and the 
diffusion error about 1 pixel is written in an error buffer, it will judge whether processing 
was ended about all pixels (step S530). When the unsettled pixel remains, it returns to step 
S500 again, and the image data about a new view pixel and a diffusion error are read from 
RAM 106, and they are these values and registers Rl. The error memorized is used and it is 
the amendment data Cx. It computes (step S502). Henceforth, if a series of above 
processings are repeated and processing is ended about all pixels until an unsettled pixel is 
lost, it will return to the image data-conversion processing which escapes from the number 
transform processing of gradation of the 3rd example, and is shown in drawing 4 . 
[0146] If the number transform processing of gradation is performed using the approach of 
the 3rd example mentioned above, when performing the number transform processing of 
gradation, changing the large error diffusion matrix of the diffusion range, and the narrow 
error diffusion matrix of the diffusion range, the processing time can be shortened 
efficiently. That is, many registers are needed, when using the large error diffusion matrix 
of the diffusion range shown in drawing 6 (c) and it is going to accumulate all errors in a 
register. If it explains with reference to drawing 17 , the register for 10 pixels which added 
the register for 4 pixels which are inside the range enclosed with a broken line, and the 
register for 6 pixels of the outside of a broken line will be used, in order to add an error to 
these registers, carry out using the approach of the 2nd example which uses a flag " carry 
out using the approach of the modification of the 2nd example to which the value of a 
register is shifted — if the number of registers increases too much, time amount will be 
needed for actuation of a register, and the processing time as the whole will be made to 
increase 

[0147] On the other hand, since the number transform processing of gradation can be 
performed without making the number of the registers adding an error increase even when 
using the approach of the 3rd example mentioned above and the matrix which diffuses an 
error is used for the even if very large range, processing is simplified as a whole and it 
becomes possible to avoid that the processing time increases. 

[0148] It is used when it is judged that the large error diffusion matrix of the diffusion 
range has the small gradation value of image data enough, and a dot is formed, as 
especially mentioned above. If the gradation value of image data is fully small, since the 
probability judged to form a dot is small, it can be said that the large error diffusion matrix 
of the diffusion range is a matrix with low operating frequency. Therefore, when an error 
must be diffused in the range large very rarely, the number transform processing of 
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gradation can be quickly performed as a whole by supposing that a direct error is added to 
an error buffer, even if it takes time amount somewhat, utilizing a middle buffer in a case 
usual [ without the need of diffusing so large the range ], and diffusing an error quickly. 
Moreover, when spread in the large range, adding a direct error to the error buffer of a 
distant pixel, then the number of registers used so much as a middle buffer can be saved, 
and it becomes possible to increase the efficiency of processing further by using the register 
which floated for other processings. 

[0149] In addition, in the 3rd above-mentioned example, only when it supposes that an 
error diffusion matrix is switched and the large error diffusion matrix of the diffusion 
range is chosen, the direct error of a distant pixel shall be diffused, but when switching a 
matrix, it is not necessarily limited. For example, when the error diffusion matrix to be 
used is a large matrix of the diffusion range, you may make it diffuse an error collectively 
based on the gradation error of the number of predetermined pixels by making a distant 
pixel diffuse and memorize a direct error, and utilizing a middle buffer for a nearby pixel. 
If it carries out like this, it will become possible collectively to save a middle buffer 
required in order to make an error diffuse and memorize. 

[0150] Moreover, in the 3rd example explained above, by utilizing a middle buffer, in order 
to summarize a diffusion error to a circumference pixel and to make it spread and 
memorize from the gradation error of the number of predetermined pixels, it cannot be 
overemphasized that various kinds of approaches explained as the 1st example thru/or the 
2nd example can be suitably applied to an approach. 

[0151] E. The 4th example • finally the approach of the various examples mentioned above 
has distributed the gradation error to the error buffer of a circumference pixel. From this 
semantics, technique similar to the approach called the so-called error diffusion method 
can be considered. Of course, also when memorizing the gradation error generated by 
decision of dot formation existence to the view pixel like the approach called the so-called 
average error minimum method, reading a gradation error from a circumference pixel on 
the occasion of decision of the dot formation existence of a non -judged pixel and making a 
dot formation judgment, it is possible to shorten the time amount which dot formation 
decision takes by utilizing a middle buffer. Below, the 4th example which performs the 
number transform processing of gradation using such an approach is explained. 
[0152] E-l. The principle which shortens the time amount of the number transform 
processing of gradation in the 4th example * drawing 18 is the explanatory view showing 
the principle which shortens the time amount which decision of dot formation existence 
takes by utilizing a middle buffer in the approach of the 4th example. Drawing 18 (a) 
shows signs that the formation existence of a dot is judged about the view pixel POO. As 
preparation explaining the approach of the 4th example, drawing 18 (a) is diverted and the 
approach called the so-called average error minimum method is explained briefly. 
[0153] By the average error minimum method, the gradation error produced by decision of 
dot formation existence is memorized to the error buffer corresponding to the pixel, if this 
is **(ed) and explained to drawing 18 (a), it is in the chart on the left with "E0-1" " pixel 
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P0-1 the generated gradation error being shown - **** pixel P0-1 within the limit -- 
E0-1 ** " by displaying Gradation error E0-1 Pixel P0-1 What is memorized by the error 
buffer is shown typically. Moreover, it is shown that the slash's being attached all over 
drawing is dot formation decision ending. By the average error minimum method, each 
gradation error is memorized by the pixel [ finishing / decision of dot formation existence ] 
as illustrated. In judging dot formation existence about the non-judged view pixel POO, 
each gradation error is read from a pixel [ finishing / decision of the circumference ], and it 
judges the dot formation existence of the view pixel POO, taking these errors into 
consideration. More, according to the relative position to the view pixel of a circumference 
pixel, the predetermined weighting factor is beforehand set to the detail as some are 
illustrated by drawing 19 , it is the value which applied the predetermined weighting 
factor to the error read from each surrounding pixel, and amendment data are computed 
by amending the image data of a view pixel. In addition, in drawing 19 , the pixel to which 
the slash is given is a view pixel, and the numeric value currently displayed on each pixel 
is the weighting factor set as the pixel. In this way, by comparing with a predetermined 
threshold the amendment data for which it asked, the dot formation existence about a view 
pixel is judged. If dot formation existence is judged about a view pixel, the gradation error 
produced in that will be computed and the computed gradation error will be memorized to 
the error buffer of a view pixel. By the average error minimum method, formation 
existence of a dot is judged for every pixel by repeating the above processings. 
[0154] The gradation error of the pixel of plurality whenever it makes a judgment about 
one pixel in order to judge dot formation existence using the average error minimum 
method as mentioned above must be read from an error buffer, and in order that dot 
formation existence may judge, a certain amount of time amount is needed. 
[0155] On the other hand, in the number transform processing of gradation of the 4th 
example explained below, though processing equivalent to the above-mentioned 
average-error minimum method is performed mathematically, it is possible by utilizing a 
middle buffer to judge the existence of dot formation quickly. Hereafter, by contrasting 
with the above-mentioned average error minimum method explains the principle which 
shortens the processing time in the number transform processing of gradation of the 4th 
example, referring to drawing 18 . In addition, in order to avoid complicated-ization of 
explanation, below according to a setup of the weighting factor shown in drawing 19 (a), 
the gradation error of a circumference pixel shall be taken into consideration. 
[0156] Drawing 18 (a) is the explanatory view showing signs that the dot formation 
existence about the view pixel POO is judged in the number transform processing of 
gradation of the 4th example. The gradation error E l l generated in the pixel Pll like 
the average error minimum method mentioned above in decision of the dot formation 
existence about the view pixel POO, and pixel P-10 Generated gradation error E-10 Pixel 
P ll Generated gradation error E-ll Pixel P0-1 Gradation error E0-1 generated It is used. 
Four rectangles on the right-hand side of drawing 18 (a) show typically four registers used 
as a middle buffer. Here [ the facilities of explanation to ], it is Rl, R2, R3, and R4 to each 
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register. Agreement will be attached and distinguished, respectively. 

[0157] The gradation error of the pixel which has a position relation to a view pixel is 
overwritten by each register, namely, register Rl **** - the gradation error in the pixel 
which is always in the upper right of a view pixel memorizes - having - register R2 **** - 
the gradation error in the pixel which exists right above a view pixel memorizes " having — 
register R3 **** - the gradation error of the pixel at the upper left of a view pixel - 
register R4 **** - the gradation error of a pixel on the left is memorized. About the 
processing which memorizes each gradation error to each register, it mentions later. 
[0158] In the number transform processing of gradation of the 4th example, the 
amendment data in a view pixel are computed in consideration of the gradation error in 
each pixel memorized by these four registers, and the weighting factor beforehand set up 
for every pixel. That is, by the average-error minimum method mentioned above, the 
places beforehand memorized by each register here differ greatly to reading the gradation 
error in each pixel from an error buffer. In this way, by comparing with a predetermined 
threshold the amendment data for which it asked, the dot formation existence about a view 
pixel is judged. If dot formation existence is judged, the gradation error E00 in the view 
pixel POO will be computed continuously. A gradation error can be searched for by taking a 
difference with a value as a result of amendment data and a view pixel. 
[0159] In this way, if the gradation error E00 about a view pixel is searched for, in order to 
make a dot formation judgment about a new view pixel, the actuation shown in drawing 18 
(b) to each register is added. First, register R4 The error memorized is written in an error 
buffer, it explained using drawing 18 (a) - as - register R4 **** --. since the gradation error 
always produced in the pixel on the left of a view pixel is memorized ■■ register R4 A value 
overwrites the error buffer of the pixel on the left of a view pixel. Subsequently, it is a 
register R4 about the gradation error E00 about the pixel POO for which it asked previously. 
It overwrites and is a register R2 further. It is a register R3 about a value. Register Rl It is 
a register R2 about a value. It is made to move, respectively. That is, the value of each 
register is moved corresponding to a view pixel moving to the pixel P01 on the right from a 
pixel POO. these processings move data between the registers of the CPU102 interior - 
being sufficient " since - it can carry out very quickly. At the end, the gradation error in 
the pixel at the upper right of a new view pixel is read from an error buffer, and it is a 
register Rl. It is made to memorize. 

[0160] By adding the above actuation, the value memorized by each register will be in the 
condition of drawing 18 (c) from the condition shown in the right-hand side of drawing 18 
(a). The value memorized by each register of drawing 18 (c) so that clearly, if drawing 18 
(a) is compared with drawing 18 (c) is the value of each register when changing a view pixel 
into a pixel P01 from a pixel POO in drawing 18 R> 8 (a). Therefore, if the above processings 
are repeated and are performed, a dot formation judgment of a new pixel can be made one 
after another. Thus, by the approach of the 4th example, it becomes possible by storing in 
the register to make the frequency which reads a gradation error from an error buffer 
mitigate greatly of the gradation error used continuously. 
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[0161] E-2. The number transform processing of gradation of the 4th example • explain 
briefly that the processing for actually performing hereafter the number transform 
processing of gradation of the 4th example mentioned above flows. Drawing 20 is the flow 
chart which showed the flow of the number transform processing of gradation of the 4th 
example. In addition, although it explains below like the number transform processing of 
gradation of the various examples mentioned above, without specifying the class of ink, 
and the magnitude of a dot in order to avoid complicated-ization of explanation, same 
processing is performed for every dot of every color and various magnitude. 
[0162] If the number transform processing of gradation of the 4th example is started, it is 
the image data Cd of a view pixel first. It reads (step S600), and the gradation error of the 
pixel at the upper right of a view pixel is continuously read from an error buffer, and it is a 
register Rl. It memorizes (step S602). Consequently, as explained using drawing 18 , the 
gradation error in each pixel of the view pixel circumference is memorized by each register. 
[0163] Subsequently, the multiplication of the error memorized by each register and the 
predetermined weighting factor is carried out for every register, and it is the amendment 
data Cx of a view pixel. It computes (step S604). The ****** value acquired by carrying out 
the multiplication of the error remembered to be a weighting factor predetermined [ these ] 
since the predetermined weighting factor is set to the pixel of the view pixel circumference 
for every pixel as shown in drawing 19 for every register, and image data Cd which read 
previously By adding, it is the amendment data Cx of a view pixel. It computes. In this way, 
amendment data Cx for which it asked The predetermined threshold th is compared (step 
S606). Amendment data Cx The value "0" meaning judging that a dot is formed in a view 
pixel, if the direction is large, writing the value "1" meaning forming a dot in the variable 
Cr which shows a decision result (step S608), otherwise, not forming a dot is written in 
(step S610). Then, the gradation error produced in a view pixel by this decision result is 
computed (step S612). A gradation error is searched for by subtracting a value from the 
amendment data of a view pixel a result like the various examples mentioned above. 
[0164] If the gradation error in a view pixel is searched for as mentioned above, as 
explained using drawing 18 (b), a series of following actuation will be added to each 
register. First, register R4 The gradation error memorized is written in an error buffer 
(step S614). Next, it is a register R4 about the gradation error searched for at step S612. It 
writes in (step S616). Then, register R2 It is a register R3 about a value. It moves (step 
S618) and is a register Rl. It is a register R2 about a value. It is made to move (step S620). 
[0165] A series of continuing processings are repeated until it will return to step S600 and 
processing will be completed about all pixels, if it judged whether dot formation decision 
was ended about all pixels when actuation of the above registers was completed (step S622) 
and the non-judged pixel remains. If the dot formation existence of all pixels is judged, it 
will escape from the number transform processing of gradation of the 4th example, and will 
return to the image data-conversion processing shown in drawing 4 . 

[0166] What is necessary is just to read the gradation error for 1 pixel from an error buffer 
in the number transform processing of gradation of the 4th example explained above, 
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whenever it judges 1-pixel dot formation existence. When applying the average-error 
minimum method, as compared with reading the diffusion error for 4 pixels from an error 
buffer, whenever it makes a 1 -pixel judgment, as mentioned above, the frequency where 
data are written to an error buffer can be reduced, and the part and the number transform 
processing of gradation can be performed quickly. Of course, the approach and the average 
error minimum method of the 4th example are performing processing equivalent 
mathematical completely, and if the approach of the 4th example is used, they can obtain a 
high-definition image like the case where the average error minimum method is used. 
[0167] In addition, in the 4th example mentioned above, it explained as that to which the 
value illustrated to drawing 19 (a) is set as a setup of a weighting factor. It cannot be 
overemphasized that it can consider as various setup according to the request of image 
quality without limiting an actual weighting factor to a setup illustrated to drawing 19 R> 
9. Moreover, although four registers were used as a middle buffer in the 4th 
above-mentioned example corresponding to using a setup illustrated to drawing 19 (a), of 
course according to a setup of the weighting factor to be used, more registers may be 
needed. 

[0168] Furthermore, in the 4th example mentioned above, although explained as a middle 
buffer as a thing using the register built in CPU102, of course, the storage element which 
can be written at high speeds, such as not only a register but cache memory, may be used. 
[0169] As mentioned above, although various kinds of examples have been explained, this 
invention is not restricted to the example of all above, and can be carried out in various 
modes in the range which does not deviate from the summary. 

[0170] For example, in various above-mentioned examples, it explained as what judges the 
formation existence of a dot based on the size relation between the amendment data of 
each pixel, and a predetermined threshold. Of course, the approach of judging the 
existence of dot formation can apply the various approaches of not only the approach 
mentioned above but common knowledge. 

[0171] Moreover, in various above-mentioned examples, in order to avoid 
complicated -ization of explanation, the class of dot formed was explained to each pixel as 
one kind as what is formed and cannot take only two conditions, or [ whether a dot is 
formed or / that there is nothing ]. Of course, it is good also as formation of two or more 
kinds of dots from which the magnitude of a dot or ink concentration differs being possible. 
For example, formation of two kinds of dots of size and smallness may be enabled, and the 
formation existence of a dot may be judged as follows. That is, two thresholds thl and th2 
(however, referred to as thl>th2) are set up, if the amendment data of a pixel are larger 
than a threshold thl, it will judge that a large dot is formed, if larger smaller than a 
threshold thl than a threshold th2, it will judge that a small dot is formed, and when 
smaller than a threshold th2, it is judged that a dot is not formed. The gradation error 
generated in each pixel is computable by subtracting a value from the amendment data of 
the pixel a result. 

[0172] In addition, in the above various examples, although an error buffer will be logically 
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prepared for every pixel, it prepares only the error buffer for a number raster in practice, 
and the error buffer which is the pixel dot formation existence was judged to be is diverted 
to some other purpose as an error buffer of other pixels. Although it was the purpose which 
avoids complicated-ization of explanation, and it explained in the various above-mentioned 
examples as if the error buffer for all pixels was prepared, of course, the error buffer for a 
number raster may be repeated and used. 

[0173] Moreover, the software program (application program) which realizes an 
above-mentioned function may be supplied and performed to the main memory or external 
storage of a computer system through a communication line. Of course, the software 
program memorized by CD-ROM and the flexible disk may be read and performed. 
[0174] Moreover, although the various examples mentioned above explained the image 
data-conversion processing including the number transform processing of gradation as 
what is performed within a computer, a part or all of image data-conversion processing 
may be performed a printer side using the image processing system of dedication. 
[0175] Furthermore, an image display device may be a liquid crystal display with which 
gradation expresses the image which changes continuously by necessarily not being 
limited to the airline printer which forms an ink dot on print media and prints an image, 
and distributing the luminescent spot by the suitable consistency on a liquid crystal 
display screen for example. 

DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing l] It is the outline block diagram of the printing system of this example. 
[Drawing 2] It is the explanatory view showing the configuration of the computer as an 
image processing system of this example. 

[Drawing 3] It is the outline block diagram of the printer as an image display device of this 
example. 

[Drawing 4] It is the flow chart which shows the flow of the image data-conversion 
processing performed with the image processing system of this example. 
[Drawing 5] It is the explanatory view showing notionally signs that the formation 
existence of a dot is judged using an error diffusion method. 

[Drawing 61 It is the explanatory view which illustrates signs that the error diffusion 
coefficient is set up for every pixel. 

[Drawing 7] It is the explanatory view showing the principle which shortens the processing 
time in the number transform processing of gradation of the 1st example. 
[Drawing 8] It is the flow chart which shows the flow of the number transform processing 
of gradation of the 1st example. 

[Drawing 9] It is the explanatory view showing the case where the error of many pixels is 
diffused at a time in the number transform processing of gradation of the 1st example. 
[Drawing 10] It is the flow chart which shows the flow of the number transform processing 
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of gradation of the modification of the 1st example. 

[Drawing ll] It is the explanatory view showing the principle which shortens the 
processing time in the number transform processing of gradation of the 2nd example. 
[Drawing 12] It is the explanatory view showing the outline of processing of writing data 
with a middle buffer and an error buffer in the number transform processing of gradation 
of the 2nd example. 

[Drawing 13] It is the flow chart which shows the flow of the number transform processing 
of gradation of the 2nd example. 

[Drawing 14] To a view pixel when [ the pixel location where each register corresponds ] 
fixed, it is the explanatory view which illustrates signs that ea:ch register and the pixel of 
the view pixel circumference correspond. 

[Drawing 15] It is the explanatory view showing the principle which shortens the 
processing time in the number transform processing of gradation of the modification of the 
2nd example. 

[Drawing 16] It is the flow chart which shows the flow of the number transform processing 
of gradation of the 3rd example. 

[Drawing 17] It is with the case where the large matrix of the diffusion range is used in the 
number transform processing of gradation of the 3rd example, and the case where the 
narrow matrix of the diffusion range is used, and is the explanatory view comparing and 
showing the range which a gradation error diffuses. 

[Drawing 18] It is the explanatory view showing the principle which shortens the 
processing time in the number transform processing of gradation of the modification of the 
4th example. 

[Drawing 19] In the number transform processing of gradation of the modification of the 
4th example, it is the explanatory view which illustrates signs that the weighting factor is 
set up for every pixel. 

[Drawing 20] It is the flow chart which shows the flow of the number transform processing 

of gradation of the 4th example. 

[Description of Notations] 

10 " Computer 

12 " Printer driver 

20 - Color printer 

100 - Computer 

102 - CPU 

104 - ROM 

106 - RAM 

108 Peripheral-device interface P-I/F 

109 - Disk controller DDC 

110 - Network Interface Card NIC 
112 - Video interface VI/F 

114 " CRT 
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